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PATENT 

IN THE UNITED STATES PATENT AND TBADEMARK OFFICE 



Applicant: 
Serial No.: 
Filed: 
Title: 



INGO KREUZ ET AL 
NOT YET ASSIGNED 
DECEMBER 10, 2001 



PCTNO.: PCT/EPOO/03819 



AUTOMOBILE ELECTRICAL INSTALLATION 
CONFIGURATION SYSTEM 



PRELIMINARY AMENDMENT 

Box PCT 

Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

Please enter the following amendments to the specification, claims and 
abstract prior to the examination of the application. 



IN THE SPECIFICATION : 

A substitute specification and a marked-up copy thereof is submitted 
herewith. 



IN THE CLAIMS : 

Please cancel claims 1-6 presently in the application and substitute new 
claims 7-24 as follows: 



"7. (new) Vehicle electrical system configuration system for automated 
configuration of vehicle electrical systems, which comprise hardware components 
at least partially connected to a data bus network and software components 
implemented in at least a portion of the hardware components for executing 
corresponding functionalities, comprising: 

a central actual configuration data memory arranged in a vehicle for 
accessible storage of an actual configuration data set characterizing an actual 
configuration of the vehicle electrical system; 

wherein the actual configuration data memory is in direct or indirect 
communication with all hardware components; and 

further wherein the actual configuration data in the actual configuration 
data memory are stored in an XML file format and data on their structure are 
filed in a corresponding document type definition file (DTD). 

8. (new) Vehicle electrical system configuration system for automated 
configuration of vehicle electrical systems, which comprise hardware components 
at least partially connected to a data bus network and software components 
implemented in at least a portion of the hardware components for executing 
corresponding functionalities, comprising: 

a central actual configuration data memory arranged in a vehicle for 
accessible storage of an actual configuration data set characterizing an actual 
configuration of the vehicle electrical system; 



wherein the actual configuration data memory is in direct or indirect 
communication with all hardware components; and 

further comprising browser tools for reproduction of the actual 
configuration data in at least one of a tree structure depiction, a functional 
depiction, and a topology depiction. 

9. (new) Vehicle electrical system configuration system for automated 
configuration of vehicle electrical systems, which comprise hardware components 
at least partially connected to a data bus network and software components 
implemented in at least a portion of the hardware components for executing 
corresponding functionalities, comprising; 

a central actual configuration data memory arranged in a vehicle for 
accessible storage of an actual configuration data set characterizing an actual 
configuration of the vehicle electrical system; 

wherein the actual configuration data memory is in direct or indirect 
communication with all hardware components; 

further wherein the actual configuration data in the actual configuration 
data memory are stored in an XML file format and data on their structure are 
filed in a corresponding document type definition file (DTD); and 

further comprising browser tools for reproduction of the actual 
configuration data in at least one of a tree structure depiction, a functional 
depiction, and a topology depiction. 
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10. (new) Vehicle electrical system configuration system according to 
Claim 7, wherein the actual configuration data memory comprises a flash 
memory component of a control device component, which functions as a gateway 
between the vehicle electrical system and a connectable system external to the 
vehicle, 

11. (new) Vehicle electrical system configuration system according to 
Claim 8, wherein the actual configuration data memory comprises a flash 
memory component of a control device component, which functions as a gateway 
between the vehicle electrical system and a connectable system external to the 
vehicle. 

12. (new) Vehicle electrical system configuration system for automated 
configuration of vehicle electrical systems, which comprise hardware components 
at least partially connected to a data bus network and software components 
implemented in at least a portion of the hardware components for executing 
corresponding functionalities, comprising: 

a topology configuration system component for entry of data on types of 
usable hardware components and on their data network connection; 

a hardware component configuration system component for selecting 
and/or newly developing hardware components of the respective type; 

a vehicle configuration system component for computer-assisted automatic 
configuration of a respective vehicle electrical system in dependence on definable 



objectives and using the topology configuration system component and the 
hardware configuration system component; and 

graphic user/system interface tools for menu-directed user control during 
the activity of the topology configuration system component, the hardware 
component configuration system component, and the vehicle configuration 
system component. 

13. (new) Vehicle electrical system configuration system according to 
claim 7, further comprising: 

a topology configuration system component for entry of data on types of 
usable hardware components and on their data network connection; 

a hardware component configuration system component for selecting 
and/or newly developing hardware components of the respective type; 

a vehicle configuration system component for computer-assisted automatic 
configuration of a respective vehicle electrical system in dependence on definable 
objectives and using the topology configuration system component and the 
hardware configuration system component; and 

graphic user/system interface tools for menu-directed user control during 
the activity of the topology configuration system component, the hardware 
component configuration system component, and the vehicle configuration 
system component. 



14. (new) Vehicle electrical system configuration system according to 
claim 8, further comprising: 

a topology configuration system component for entry of data on types of 
usable hardware components and on their data network connection; 

a hardware component configuration system component for selecting 
and/or newly developing hardware components of the respective type; 

a vehicle configuration system component for computer- assisted automatic 
configuration of a respective vehicle electrical system in dependence on definable 
objectives and using the topology configuration system component and the 
hardware configuration system component; and 

graphic user/system interface tools for menu-directed user control during 
the activity of the topology configuration system component, the hardware 
component configuration system component, and the vehicle configuration 
system component. 

15. (new) Vehicle electrical system configuration system according to 
claim 10, further comprising: 

a topology configuration system component for entry of data on types of 
usable hardware components and on their data network connection; 

a hardware component configuration system component for selecting 
and/or newly developing hardware components of the respective type; 

a vehicle configuration system component for computer-assisted automatic 
configuration of a respective vehicle electrical system in dependence on definable 
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objectives and using the topology configuration system component and the 
hardware configuration system component; and 

graphic user/system interface tools for menu- directed user control during 
the activity of the topology configuration system component, the hardware 
component configuration system component, and the vehicle configuration 
system component. 

16. (new) Vehicle electrical system configuration system according to 
claim 7, further comprising: 

reconfiguration tools for computer-assisted automatic reconfiguration of a 
respective vehicle electrical system during replacement of at least one component 
with at least one new component with a like function but of a different type, or 
during an addition of at least one additional component for a new functionality, 
or during modification of at least one component relationship. 

17. (new) Vehicle electrical system configuration system according to 
claim 8, further comprising: 

reconfiguration tools for computer-assisted automatic reconfiguration of a 
respective vehicle electrical system during replacement of at least one component 
with at least one new component with a like function but of a different type, or 
during an addition of at least one additional component for a new functionality, 
or during modification of at least one component relationship. 
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18. (new) Vehicle electrical system configuration system according to 
claim 10, further* comprising: 

reconfiguration tools for computer-assisted automatic reconfiguration of a 
respective vehicle electrical system during replacement of at least one component 
with at least one new component with a like function but of a different type, or 
during an addition of at least one additional component for a new functionality, 
or during modification of at least one component relationship. 

19. (new) Vehicle electrical system configuration system according to 
claim 12, further comprising: 

reconfiguration tools for computer-assisted automatic reconfiguration of a 
respective vehicle electrical system during replacement of at least one component 
with at least one new component with a like function but of a different type, or 
during an addition of at least one additional component for a new functionality, 
or during modification of at least one component relationship. 

20. (new) Vehicle electrical system configuration system according to 
claim 7, further comprising: 

knowledge-aging tools, which assign a degree of currentness to stored 
configuration data in dependence on their age and frequency of configuration 
use, wherein said knowledge-aging tools remove the configuration data from a 
valid configuration data set when their degree of currentness has dropped below 
a definable threshold, and/or wherein, for existing reconfiguration tools, the 
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degree of currentness is said existing reconfiguration tools first use, and for the 
case of multiple possible components, configuration strategies, and/or component 
relationships, those with the highest degree of currentness. 

21. (new) Vehicle electrical system configuration system according to 
claim 8, further comprising: 

knowledge-aging tools, which assign a degree of currentness to stored 
configuration data in dependence on their age and frequency of configuration 
use, wherein said knowledge-aging tools remove the configuration data from a 
valid configuration data set when their degree of currentness has dropped below 
a definable threshold, and/or wherein, for existing reconfiguration tools, the 
degree of currentness is said existing reconfiguration tools first use, and for the 
case of multiple possible components, configuration strategies, and/or component 
relationships, those with the highest degree of currentness. 

22. (new) Vehicle electrical system configuration system according to 
claim 10, further comprising: 

knowledge-aging tools, which assign a degree of currentness to stored 
configuration data in dependence on their age and frequency of configuration 
use, wherein said knowledge-aging tools remove the configuration data from a 
valid configuration data set when their degree of currentness has dropped below 
a definable threshold, and/or wherein, for existing reconfiguration tools, the 
degree of currentness is said existing reconfiguration tools first use, and for the 
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case of multiple possible components, configuration strategies, and/or component 
relationships, those with the highest degree of currentness. 

23. (new) Vehicle electrical system configuration system according to 
claim 12, further comprising: 

knowledge-aging tools, which assign a degree of currentness to stored 
configuration data in dependence on their age and frequency of configuration 
use, wherein said knowledge -aging tools remove the configuration data from a 
valid configuration data set when their degree of currentness has dropped below 
a definable threshold, and/or wherein, for existing reconfiguration tools, the 
degree of currentness is said existing reconfiguration tools first use, and for the 
case of multiple possible components, configuration strategies, and/or component 
relationships, those with the highest degree of currentness. 

24. (new) Vehicle electrical system configuration system according to 
claim 16, further comprising: 

knowledge-aging tools, which assign a degree of currentness to stored 
configuration data in dependence on their age and frequency of configuration 
use, wherein said knowledge-aging tools remove the configuration data from a 
valid configuration data set when their degree of currentness has dropped below 
a definable threshold, and/or wherein, for existing reconfiguration tools, the 
degree of currentness is said existing reconfiguration tools first use, and for the 
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case of multiple possible components, configuration strategies, and/or component 
relationships, those with the highest degree of currentness.- 

IN THE ABSTRACT : 

Please substitute the new Abstract of the Disclosure submitted herewith 
on a separate page for the original Abstract presently in the application. 

(Applicants' remarks are set forth herein below starting on the 
following page). 
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REMARKS 



Entry of the amendments to the specification, claims and abstract before 
examination of the apphcation is respectfully requested. 

If there are any questions regarding this Preliminary Amendment or this 
application in general, a telephone call to the undersigned would be appreciated 
since this should expedite the prosecution of the application for all concerned. 

It is respectfully requested that, if necessary to effect a timely response, 
this paper be considered as a Petition for an Extension of Time sufficient to effect 
a timely response and shortages in other fees, be charged, or any overpayment in 
fees be credited, to the Account of Crowell & Moring, L.L.P., Deposit Account No. 
05-1323 (Docket #225/50675). 



CROWELL & MORING, LLP 
P.O. Box 14300 
Washington, DC 20044-4300 
Telephone No.: (202) 624-2500 
Facsimile No.: (202) 628-8844 

JDS:pct 



Respectfully submitted, 



December 10, 2001 
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- ABSTRACT OF THE DISCLOSURE 

The invention relates to an automobile electrical installation configuration 
system for automatically configuring the electrical installations in automobiles, 
comprising hardware components connected at least partially to a data bus 
network and software components installed in at least part of said hardware 
components for executing corresponding functions. According to the invention, a 
central actual configuration data storage is provided, which is mounted on the 
vehicle side, for retrievable storage of an actual configuration data set 
characterizing the actual configuration of the corresponding electrical 
installations of the vehicle, whereby the storage directly or indirectly 
communicates with all hardware components. The system additionally or 
alternatively includes a topology configuration system part, a hardware 
component configuration system part and a vehicle configuration system part, in 
addition to a graphic user interface for menu-controlled user guidance. The 
inventive system can be used, for instance, for automatic client-specific 
configuration of electrical installations in automobiles.— 
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(57) Abstract: The invention relates to an automobile electrical installation configuration system for automatically configuring the 
electrical installations in automobiles, comprising hardware components connected at least partially to a data bus network and soft- 
ware components installed in at least part of said hardware components for executing corresponding functions. According to die 
invention, a central actual configuration data storage is provided, which is mounted on the v^cle side, for retrievable storage of 
an actual configuration data set characterizing the actual configuration of the corresponding electrical installations of the vehicle, 
whereby the storage directly or indirectly communicates with all hardware components- The system additionally or alternatively 
includes a topology configuration system part, a hardware component configuration system part and a vehicle configuration system 
part, in addition to a graphic user interface for menu-controlled user guidance. The inventive system can be used, for instance, for 
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automatic client-specific configuration of electrical installations in automobiles. 

^5 (5*^) Zusammenfassung: Die Erfindung bezieht sich auf ein Fahrzeugelektrit-Konfigurationssystem zur automatisierten Konfigu- 
rierung fahrzeugelektrischer Anlagen, die wenigstens teilweise an ein Datenbusnetzwerk angeschlossene Hardware-Komponenten 

Ound in wenigstens einem Teil derselben implementierte Software-Komponenten zur Ausfuhrung zugehoriger Funktionahtaten um- 
^..^^ fassen. Erfindungsgemass ist ein fahrzeugseitig angeordneter, 

1^ [Fortsetzung auf der rUichsten Seite] 
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(57) Abstract: The invention relates 
to an automobile electrical installation 
configuration system for automatically 
configuring the electrical instaUations 
in automobiles, comprising hardware 
components connected at least partially 
to a data bus network and software 
components installed in at least part 
of said hardware components for 
executing corresponding functions. 
According to the invention, a central 
actual configuration data storage is 
provided, which is mounted on the 
vehicle side, for retrievable storage 
of an actual configuration data set 
characterizing the actual configuration of 
the corresponding electrical installations 
of the vehicle, whereby the storage 
directiy or indirectly communicates with 
all hardware components. The system 
additionally or alternatively includes 
a topology configuration system part, 
a hardware component configuration 
system part and a vehicle configuration 
system part, in addition to a graphic 
user interface for menu-controlled user 
guidance. The inventive system can 
be used, for instance, for automatic 
client-specific configuration of electrical 
installations in automobiles. 

[Fortsetzung auf der nachsten Seite] 
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Vehicle Electrical System Configuration System 
BACKGROUND AND SUMMARY OF THE INVENTION 

[0001] The invention relates to a vehicle electrical system 

configuration system for the automatic configuration of 
vehicle electrical systems, which comprise hardware components 
at least partially connected to a data bus network and 
software components implemented in at least a portion of the 
hardware components for the execution of corresponding 
functionalities. The term hardware components, as used in this 
context, refers to all the various control devices (frequently 
abbreviated as ECU) , including corresponding parts and 
peripheral equipment, such as line connections, data buses, 
connections, sensors, and actuators. Each software component 
that fulfills a corresponding functionality can be implemented 
in one, or distributed in several, of the hardware components, 

[0002] Systems for the automatic configuration of vehicle 

electrical systems should support the structure of the system, 
in that they determine the most optimal system configuration 
possible within the context of existing options and marginal 
conditions established with respect to set criteria, 
preferably by means of a knowledge -based method in which all 
knowledge relevant to configuration is stored in a 
corresponding Knowledge Base database. Such systems have, for 

1 
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example, been proposed for the configuration of PC systems and 
telephone systems. With regard to the latter, see the 
publication by Uellner et al . , titled ^^Customer-SpGcific 
Configuration of Telecowmunications Systems - The KIKon 
Project,'' Deutsche Telekom AG, Darmstadt Technology Center. 
Information on the general principles of knowledge -based 
configuration can be found, for example, in the publication by 
A. Giinter (publisher) , titled ^''Knowledge -Based Configuration - 
Results of the PROKON Project,'' Infix Publishing, St. Augustin 
1995 . 

[0003] The electrical/electronic component, i.e., the 

portion of electrical and electronic components, which 
constitute the vehicle's electrical system, is constantly 
increasing in modern motor vehicles. The wide variety of 
vehicle electrical systems, which is the simplified term used 
here in referring to the totality of electrical and electronic 
components, is due to such factors as different vehicle 
manufacturers, different operating requirements in different 
countries, as well as different models and equipment options 
from the same manufacturer. Consequently, there is a need for 
a vehicle electrical system configuration with which a vehicle 
electrical system can be configured, essentially 
independently, according to a customer's needs, within the 
scope of. existing conditions, and at the highest possible 
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degree of automation. With the system, the current 
configuration, i.e., the actual configuration, can be obtained 
and displayed as effectively as possible for the benefit of, 
for example, service personnel. There is also a need for the 
ability to reconfigure the respective actual configuration, in 
the event of the replacement of system components or the 
addition of new components for new functionalities, in as non- 
contradictory and independent a manner as possible. 

[0004] The basic elements of a vehicle electrical system 

configuration system are described in the publication by I. 
Kreuz et al . , titled ''^Intelligent Configuring System, 
Proceedings of the 31^^ ISATA, Automotive Electronics and New 
Products, Diisseldorf, Germany, June 2-5, 1998. The 
configuration process chain described therein contains a set 
of possible configurations specified on the development end 
and a set of permissible configurations derived from the first 
set after having factored in limiting marketing strategies, 
from which, depending on a customer's needs, a requested 
configuration can be obtained and can then be used at the 
production end to determine a final, actual configuration. All 
specified configurations are stored in an accessible manner in 
a database functioning as a central knowledge base. The 
information on the actual configuration helps the 
service personnel determine the components, a term used here 
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to describe both hardware and software components, of which a 

given vehicle electrical system consists. It can also be used 

to generate individual documentation on the respective actual 

configuration for service personnel and for purposes of 

assembling an individual handbook. 

[0005] A vehicle electrical system configuration system is 
known from German patent specification DE 43 15 494 CI. It 
comprises a vehicle configuration memory located in a central 
control device, from which memory data are transmitted by the 
central control device to control devices for purposes of 
resident or quasi -re si dent storage therein, so that a newly- 
installed control device can be programmed accordingly. The 
vehicle configuration memory can comprise a programmable ROM, 
such as a FLASHPROM, so as to permanently store the 
configuration data by conventional means. 

[0006] The invention's underlying technical problem is to 

provide a vehicle electrical system configuration system of 
the type described initially, with which it is possible to 
continuously obtain, in a relatively uncomplicated manner, an 
overview of the respective actual configurations and/or to 
configure a vehicle electrical system, which meets customer- 
specific requirements, in a user- friendly manner and using a 
high degree of automation. 
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[0007] The invention solves this problem by providing a 

novel vehicle electrical system configuration system in 
accordance with the present invention. 

[0008] The configuration system according to preferred 

embodiments of the invention contains a central actual 
configuration data memory arranged in the vehicle. The actual 
configuration data set that characterizes the actual 
configuration is centrally filed therein, so that, by 
connecting a data-polling component, an overview of the entire 
current configuration of the vehicle electrical system can be 
obtained without the need, for example, to access a database 
maintained by the vehicle manufacturer or various memory 
components contained in the various hardware components of the 
vehicle, which only contain data on the respective 
corresponding hardware component. The actual configuration 
memory has a direct or indirect communication connection to 
all installed hardware components, thereby providing a 
condition for the fact that the actual configuration data 
stored therein can be compared and/or coordinated with the 
true actual configuration relatively easily, such as in the 
case of an unintentional loss of data in the actual 
configuration data memory. Knowledge of the exact actual 
configuration is especially useful for servicing and 
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diagnosing the vehicle electrical system, replacing and 

repairing individual components, determining current values, 

especially in used vehicles, and assembling individual 

handbooks for specific vehicles. The storage of actual 

configuration data in a central location provides a high 

degree of availability and ensures that data can be updated 

with relative ease. 

[0009] In the configuration system according to one 

embodiment of the invention, the XML file format is used for 
storage of the actual configuration data in the actual 
configuration memory. In addition, data on the chosen 
structure and/or grammar of this file format are stored in a 
corresponding document type definition file. This makes the 
actual configuration memory ^^self -describing, " in the sense 
that the actual configuration data stored therein can still be 
accessed and displayed after an extended period of time, even 
if, for example, a browser external to the vehicle originally 
used to display the display is no longer available. 

[0010] The configuration system according to another 

embodiment of the invention contains browser tools with which, 
depending on the system design, the actual configuration data 
can be reproduced in a tree structure depiction, a functional 
depiction, and/or a topology depiction, as well as optionally 

6 
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in one or more other depiction modes, thus providing various 

ways to view the actual configuration. 

[0011] In a further embodiment of this configuration 

system, according to the invention, the actual configuration 
memory comprises a flash memory component of the control 
device component of the vehicle electrical system. This 
special control device component functions simultaneously as a 
gateway between the vehicle electrical system and a system 
external to the vehicle, which can, for example, contain 
browser tools to display the entire Actual Configuration or 
portions thereof in image form. 

[00121 The vehicle electrical system configuration system 

according to the invention characteristically contains a 
topology configuration system component, a hardware component 
configuration system component, a vehicle configuration system 
component, as well as a graphic user/system interface for 
optional activation of the respective system component and for 
menu-directed user control while each respective system 
component is active. Data on the types of usable hardware 
components and their data network connections can be entered 
into the configuration system through the topology 
configuration system component. Approved hardware and software 
modules and/or elements can be selected and/or newly developed 

7 
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during the development phase using the hardware component 

configuration system component. When the vehicle configuration 

system component is activated, the system triggers an 

essentially or entirely automatic configuration of an optimal 

vehicle electrical system for the vehicle desired by a 

customer on the basis of relevant target specifications 

provided by the customer while using the information provided 

by the topology configuration system component and the 

hardware component configuration system component. A 

conventional "configuration machine" of the type that is 

already used for configuration of other electrical systems can 

be used effectively here. 

[0013] In a system augmented according to the invention, 

reconfiguration tools are provided with which computer- 
assisted automatic reconfiguration of a respective vehicle 
electrical system can be performed if a hardware or software 
component is replaced with a more recent model which, however, 
includes at least the functionality of the replaced component. 
This type of reconfiguration is also possible in conjunction 
with the addition of a functionality that was previously not 
part of the vehicle system. 

[0014] In a configuration system augmented according to the 

invention, knowledge -aging tools are provided that assign a 

8 
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degree of currentness to the stored configuration data 

dependent on their age and configuration usage frequency, and 

remove configuration data from the valid configuration data 

set if their degree of currentness falls below a specifiable 

threshold value. In addition to or instead of this measure, 

the assignment of a degree of currentness to reconfiguration 

tools, if present, can be used, whenever several possible 

competing components, configuration strategies, and/or 

component relationships are under consideration, to always use 

that with the highest degree of currentness first and only to 

fall back on those with a lower degree of currentness in case 

of conflict- 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] Preferred embodiments of the invention are depicted 

in the drawings and are described below: 

[0016] Fig. 1 shows a block diagram depiction of the 

process chain during the automatic configuration of a vehicle 
electrical system by a vehicle electrical system configuration 
system; 

[0017] Fig. 2 shows a partial block diagram depiction of an 

automatically configured vehicle electrical system with 



9 



Attorney Docket No. 225/50675 
Clean Copy of Substitute Specification 

multiple data buses and control devices, as well as a central 

actual configuration memory; 

[0018] Fig. 3 shows a schematic block diagram depiction of 

the data structure for the actual configuration memory shown 
in Fig. 2; 

[0019] Fig. 4 shows an example of a partial pictorial 

representation of an actual configuration filed in the actual 
configuration memory, in a tree structure depiction; 

[0020] Fig. 5 shows a pictorial representation of an actual 

configuration, in a topology depiction; 

[0021] Fig. 6 shows schematically an entry mask of a 

graphic user/system interface for menu-directed user control 
during a configuration procedure; 

[0022] Fig. 7 shows a screen view, provided by the graphic 

user/system interface, of a topology configuration procedure; 

[0023] Fig. 8 shows a screen view, provided by the graphic 

user/system interface, for starting a vehicle configuration 
procedure and for selecting various display functionalities; 
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[0024] Fig. 9 shows a partial actual configuration view, 

provided by the graphic user/ system interface, in topology 

depiction; 

[0025] Fig. 10 shows a diagnostic model view, provided by 

the graphic user/system interface, derived from the actual 
configuration data ; 

[0026] Fig. 11 shows a schematic depiction of a 

reconfiguration procedure triggered by the configuration 
system. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[0027] Fig. 1 depicts a vehicle electrical system 

configuration system for automatic configuration of a vehicle 
electrical system in its configuration process chain during 
production of the vehicle. As is evident in the figure, the 
following typical process sequence applies to this case of 
application of a knowledge -based configuration system. 

[0028] The system developers manufacture various hardware 

and software components to fulfill typical vehicle 
functionalities, which then, together with their corresponding 
component relationships, i.e., the existing rules and marginal 
conditions, result in a set Cp of possible configurations. To 

11 



Attorney Docket No. 225/50675 
Clean Copy of Substitute Specification 

this end, all subsystems of the vehicle electrical system, 

such as control device, actuators, sensors, etc., are 

documented in a single central location, which also includes 

references to documents that exist externally, such as 

handbook information or diagnostic modules for a control 

device function. Interfaces among the existing systems are 

available in R&D departments for documentation and release of 

systems for central data storage. 

[0029] Due to marketing considerations and country- specific 

regulations, for example, not all possible configurations are 
meaningful or allowable, which is why a remaining set Ca of 
allowable, approved configurations is formed based on such 
conditions. The rules and marginal conditions governing the 
installation of various electrical/electronic components are 
also documented in R&D and marketing departments. These rules 
and conditions may, for example, comprise technical 
restrictions used to ensure compatibility among specific 
control devices or strategic marketing restrictions. Such 
restrictions may, for example, specify that a function which 
is technically possible may not be used until a specific 
minimum level of assembly, such as motorization, has been 
reached. Thus, the set of technically possible configurations 
Cp and the set of approved configurations Ca are defined by the 
, R&D and marketing departments by means of their establishment 

12 
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of the master specifications, i.e., of planned 

functionalities, of networking topology, of approved control 

devices and installation rules, i.e., of component 

relationships and marginal conditions. Consequently, these 

configuration quantities contain not only technical 

information', but also, through rules and external references, 

the entire range of expert knowledge on installable products. 

[003 0] Using the approved configurations Ca, the optimally 
appointed configuration Co corresponding to a requested and • 
ordered vehicle is now determined on the sales end, based on 
the customer's needs, using computer-assisted automatic 
configuration. Criteria for optimal configuration include, for 
example, the costs, the data bus communication and, of course, 
the lack of conflict in the configured system. In production, 
the actual configuration Ca of the vehicle electrical system is 
derived from the ordered configuration Co during the assembly 
of the vehicle from individual components. To this end, in 
particular, the appropriate hardware components, i.e., 
primarily the various control devices, are selected and the 
necessary hardware is implemented, for which the required 
software modules are suitably combined during configuration 
and are preferably transferred to the vehicle by means of 
flash software. All specified configurations or configuration 
sets are stored in an accessible manner in a central database 

13 
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Db. The actual configuration Ca, essentially determined by 

automatic means, is then available to service personnel, for 

example . 

[0031] The set of approved configurations Ca is used 

directly in the sales/logistics area as the knowledge base for 
a knowledge -based configuration system with which, using 
automated configuration, information can be generated that is 
used to prepare a piece list for production, a communication 
matrix between control devices and data buses, a general 
circuit diagram based on topology information and the 
individual circuit diagrams of the control devices, an 
individual user handbook, and individual diagnostic 
information from the diagnosis modules for the control 
devices. The customer's requirements for the vehicle, i.e., 
the desired scope of operation, serve as the configuration 
system's configuration objective. In addition, the sales 
systems can be provided with data from the knowledge bases, 
i.e., with data on the quantity of approved configurations Ca. 

The marketing departments also specify the information for 
sales brochures applicable to each function and/or equipment 
feature. As a result, individual sales brochures can be 
generated automatically, depending on the customer profile. In 
this case, the system is not restricted to the vehicle 
electrical parts system. 

14 
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[0032] The aforementioned piece list also contains 

information on programming the control devices required by 
production, i.e., the software modules required by production 
are identified during configuration and made available to 
production through references. The piece list is the principal 
component of the ordered configuration Co- To increase delivery 
capacity, it can include additional degrees of freedom for 
production. Thus, for example, production may be given the 
capability of deciding that for certain functions a few 
freely-programmable control devices are installed instead of 
several special-control devices. In this manner, desired 
functions can be implemented on a case-by-case basis through 
the use of programmed software modules that are identified by 
the configuration system. Even if this process is more cost- 
intensive, it may be advantageous in an individual situation, 
e.g., to permit faster vehicle production when there is a 
bottleneck in the supply of a specific control device. 

[0033] Characteristically, an onboard memory containing the 

actual configuration Ca of the vehicle electrical system is 
provided in the ordered vehicle F. The onboard actual 
configuration memory simplifies not only diagnostic and 
maintenance work, but also the implementation of new 

(software) functionalities, the automation of software 

15 
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updates, and the preparation of individual vehicle -specific 

handbooks. As an additional application, it allows for 

determination of the value of a used car at any time. The used 

car dealer can obtain the actual configuration data from the 

actual configuration data memory in the vehicle and, based on 

the accessories, can determine the resale value. The onboard 

actual configuration memory is characteristically provided in 

a central location in the vehicle. 

[0034] As depicted in Fig. 2, in addition to the remaining 
hardware components ECUl , ECU2 , the onboard actual 

configuration is achieved with an additional central control 
device CECU, which contains a flash memory component or an 
additional electronic memory, which functions as the actual 
configuration data memory ECO where the exact actual 
configuration is stored or, more precisely, where the minimum 
data required to determine the actual configuration is stored . 
Thus, the actual configuration data describe all electrical 
and electronic hardware and software components of the 
respective vehicle, including their component relationships. 
Onboard storage of the actual configuration provides for a 
high degree of currentness, even after several successive 
system modifications, inherent vehicle-specific documentation, 
a high degree of availability of the actual configuration as a 
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part of the vehicle, and ease of identification of "invisible" 

system components, such as software components. 

[0035] At the same time, the additional central control 
device CECU functions as a gateway between the vehicle and the 
environment outside the vehicle. In other words, an external 
system 1 located outside the vehicle can be connected to this 
control device CECU for purposes of data communication with 
the vehicle. Thus, with the external system 1 the actual 
configuration data stored in the actual configuration data 
memory ECO of the gateway control device CECU can be accessed 
and, using a suitable browser, displayed in the desired form. 

[0036] To ensure that the actual configuration stored in 

the actual configuration data memory ECO does, in fact, 
correspond to the actual configuration present, it is provided 
that each control device • component ECUl , ECU2 , ... is capable of 
identifying itself, and that the central control device CECU, 
as depicted in Fig. 2, communicates directly or indirectly 
with each of the other control devices ECUl, ECU2 , wherein 
the remaining control devices ECUl, ECU2 , are at least 

partially connected to one or more data buses Busl, Bus2,..., as 
is customarily the case. In this manner, the actual 
configuration data stored in the actual configuration data 
memory ECO can be automatically compared against the real 
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system and, if necessary, can be brought back into conformity 

with it if, for example, these data are lost due to 

unintentional failure of the data memory, or damage to the 

central control device CECU- 

[0037] It is especially advantageous if the onboard 

documentation made possible by onboard storage of the actual 
configuration is designed to be self -describing . This makes it 
possible, even after prolonged periods of time, to read and 
correctly interpret the stored actual configuration data, even 
if the offboard system 1 that contains the browser used to 
display the Actual Configuration is no longer available. This 
can be achieved by providing that the actual configuration 
data memory ECO maintains the actual configuration data in a 
suitable file format and also contains the information for 
definition of the structure, i.e., the grammatical structure 
of this file. A suitable file format is the so-called XML 
(Extensible Mark-up Language) file format, which was published 
by W3C (World Wide Web Consortium) and represents a subset of 
SGML (Standard Generalized Mark-up Language) . In this system, 
documents are stored hierarchically and are machine- readable . 
Thus, for example, tree structures can be stored and their 
contents interpreted by computers. Tags, which are used to 
separate and identify data fields, help implement the data in 
a self -describing manner. 

18 
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[0038] As depicted in Fig. 3, based on the example of a 

vehicle with a specific identification number "12345," the 
file's structural and/or grammatical information is defined, 
together with the actual configuration data stored in XML 
format, in a DTD (Document Type Definition) file, which is 
stored in the vehicle together with the XML file. This 
guarantees, even after many years, consistent, i.e., relevant 
actual configuration documentation, thus permitting not only 
the ongoing interpretation of the actual configuration data, 
but also the modification thereof. 

[0039] Depending on the system design, various options are 

available for depicting the actual configuration. A first 
option, in the form of a tree structure depiction, is 
partially depicted in Fig. 4, which shows a few of the main 
branches. As is evident in the figure, the actual 
configuration data in this case comprise vehicle 
identification information, information about the owner of the 
vehicle, information on technical specifications, such as 
power, vehicle dimensions, etc., which are useful in the event 
of resale, maintenance-related data, such as the most recent 
oil change, as well as data relating to the actual vehicle 
electrical system, such as data on existing data buses and 
existing hardware and software components. In addition to 
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internal details and the implemented software, the data on the 

hardware components include data on connectable actuators and 

sensors, as well as possible resources and resources already 

in use, such as line connections, connectors, bus identifiers, 

memory areas, and CPU utilization. This serves as the basis 

for an examination of hardware and software replacement parts 

to assess their compatibility with the remainder of the system 

in the event of replacement of a defective component. As a 

result of the documentation of the functions of the software 

modules of a control device, the function of the device itself 

is also documented. Thus, the stored configuration data 

contain all information needed to locate all control devices 

and software modules involved in the execution of a given 

functionality. If a specific functionality is no longer 

available, a service department can use a browser for the 

actual configuration data memory ECO to display all components 

that may be involved. 

[0040] Additional options for depicting the actual 

configuration are a functional depiction, which is quite 
easily implemented by sorting all components according to 
their function and forming a new tree with this information, 
wherein the branches closest to the base represent the 
functions, while the adjacent branches represent the hardware 
and software components used to execute the respective 

20 



Attorney Docket No. 225/50675 
Clean Copy of Substitute Specification 

function, as well as a topology depiction, an example of which 

is provided in Fig. 5. In this type of topology depiction, the 

control devices connected to data buses serve as a useful 

starting point for navigating through the stored actual 

configuration data. The information required for this 

depiction can be found by sorting through the control devices 

by their data bus connections, with those control devices that 

are connected to more than one data bus representing gateways. 

However, this topology depiction is more difficult to display 

than a tree structure depiction. An exponentially increasing 

number of calculation steps is required to prevent the data 

buses from overlapping, so that the display is often quite 

complex. Therefore, to simplify the display of this depiction, 

it is preferable that certain information be additionally 

stored in the actual configuration data memory ECO. 

[0041] To this end, an image of topologies for a fully- 

equipped vehicle, which is normally drawn during vehicle 
development, is divided into rectangles, each containing no 
more than one data bus and identified by coordinates. The 
progression of a data bus can then be stored in the original 
image as coordinates of the rectangles that contain parts of 
this data bus. If a drawing is made of the topology of the 
individual vehicle, the browser can use this coordinate 
information stored for the various data buses to locate the 
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buses. Gateway control devices are located at the respective 

margins between pairs of adjacent quadrants. In this manner, a 

comprehensive topology depiction, as provided in Fig. 5, can 

be obtained with relatively little computing complexity. By 

clicking on a respective ECU in this depiction, the user can 

be taken to corresponding software, corresponding connections, 

etc. The depiction forms mentioned above and, if applicable, 

other implemented forms are preferably coded directly in the 

corresponding browser. The use of the XSL (XML Style Language) 

format, which will be made available by W3C in the near 

future, appears to be of interest as a future development in 

this context. This language helps define depictions of XML 

data, which can be used in a general XML browser. 

[0042] Figures 6 to 10 depict, using both schematic images 

and examples of real screen pages, the user- friendly, menu- 
controlled (from a suitable graphic user/system interface) 
guiding of a user through the vehicle electrical system 
configuration system. Fig. 6 is a schematic depiction of four 
buttons of an entry mask, with a first button Bl providing 
access to a topology configuration, a second button B2 
providing access to a configuration of control devices, a 
third button B3 providing access to a vehicle configuration, 
and a fourth button B4 providing access to a vehicle 
reconfiguration . 

22 
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[0043] When the user clicks on the first button Bl, a 

topology configuration is activated, during which basic 
specifications can be established, using the respective screen 
windows, with respect to which types of control devices are 
installed and how they are networked. This offers the 
developer support by contributing experiential values. For 
example, the applicable topology configuration system segment 
can at first automatically assign components to those data 
buses to which they were previously most often assigned. Fig. 
7 depicts a typical real screen window during the topology 
reconfiguration. The control device types still available for 
selection are listed in the left part of the window, while the 
control device types that have already been selected, along 
with their independent assignment to the respective data bus, 
are shown in the right segment of the system. Examples of what 
is displayed include an electro-hydraulic brake EHB on a 
vehicle bus, a motor control device MS, a spacing cruise 
control device ART and an active body control ABC on an engine 
bus, various interior space-related components on an interior 
space bus, such as a combination instrument, air bag control 
device, automatic headlight distance control, roof operation 
unit, signal capture and triggering module, voice-activated 
operating system, various components on a KIN/Telematics bus, 
such as a radio, CD player, and navigation unit, as well as a 
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pneumatic control device and a trailer connection device on an 
accessories bus. 

[0044] In a next step of the menu- controlled configuration, 

the permissible concrete control devices for the various 
control device types are released by activation of the control 
device configuration in R&D or, if these devices are not yet 
present, they are newly developed. Permissible hardware and 
software modules for each control device type are selected 
and/or newly defined, such as a suitable engine control device 
with suitable corresponding control software. For each 
individual control device with its corresponding software, 
features and references to corresponding documentation types 
are stored. 

[0045] Clicking on the vehicle configuration button B3 

activates the automatic development of an actual 
configuration, i.e., a computer-assisted automatic 
configuration of the vehicle with the components of its 
electrical system corresponding to the information from the 
topology configuration system component and the control device 
configuration system component, and with consideration for the 
objectives resulting from customer wishes. A corresponding 
menu window is depicted schematically in Fig. 8. A 
configuration start button B5, with which a configuration 



Attorney Docket No. 225/50675 
Clean Copy of Substitute Specification 

procedure can be started, is positioned in the central portion 

of the window. The totality of functionalities requested by 

the customer can be selected in the window's left segment B6 . 

In addition to the vehicle identification number, the name and 

address of the vehicle's owner can be specified in the 

central, lower window segment 2. A number of display request 

buttons used to activate specific configuration and display 

functionalities are located in the right portion of the 

window. 

[0046] The preparation of a piece list of recorded actual 

configurations can be activated by pressing the piece list 
button B7. The actual configuration in the topology depiction 
can be displayed by pressing the topology button B8 . An 
excerpt of such a depiction is shown in Fig. 9. As is evident 
in the figure, this depiction corresponds in principle to the 
depiction of the topology configuration process shown in Fig. 
7. However, the individual control devices specifically 
selected for the actual configuration obtained are shown in 
Fig. 9, while Fig. 7 depicts the respective type of control 
device . 

[0047] Using a flash software button B9, the required 

software modules can be combined during configuration and 
downloaded to the vehicle using conventional flash software. A 
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diagnostic model button BIO is used to activate a diagnostic 

model function, with which the referenced diagnostic modules 

can be assembled to make an individual diagnostic model for 

the vehicle in question, as well as displayed. Fig. 10 depicts 

portions of the type of typical diagnostic model depiction 

that can be generated by the configuration system. 

[0048] A communication matrix button Bll activates the 

display of the data bus identifier in use, such as CAN 
identifier, in the form of a communication matrix. The actual 
configuration also contains information on all other resources 
of the control devices being used, such as memory, CPU power, 
E/A connections, etc. As an additional functionality, an 
automatic handbook preparation function can be activated by 
pressing a handbook button 312; this function combines the 
handbook parts referenced by the control devices into a 
vehicle-specific handbook. Thus, the user receives precisely 
those operating instructions that apply to the components 
installed in his vehicle, without being overloaded with 
superfluous information on components not in use. The 
resulting handbook, which is available in electronic form, can 
be comfortably perused on the screen and printed out if 
needed. 



26 



1„ G n O ^'S- 3 't}j tl O ^ O'G 'F:: 

Attorney Docket No. 225/50675 
Clean Copy of Substitute Specification 

[0049] As the menu guide explained above on the basis of 

Figures 7 to 10 indicates, the user is provided with a very 

comfortable vehicle configuration procedure controlled by a 

window-based graphic user/system interface. Another function 

of the vehicle electrical system configuration system that can 

be activated through the entry mask depicted in Fig. 6 is the 

new configuration or reconfiguration option, which is selected 

by pressing the corresponding reconfiguration button B4 . The 

reconfiguration system component can be used, in particular, 

to update the actual configuration following a replacement or 

addition of one or more hardware and/or software components . 

In the case of component replacement, this function is 

especially important when the same component is currently 

unavailable and is replaced with a different type of 

component, but one offering the same required functionality. 

This replacement component must fulfill all constraints 

applicable to the system component in question. The 

reconfiguration system component provides support in locating 

a suitable replacement component . The necessary system 

configuration information on the modules currently installed 

in the system is then made available by the actual 

configuration data, which are stored as an XML document in the 

vehicle's actual configuration data memory. 



27 



Attorney Docket No. 225/50675 
Clean Copy of Substitute Specification 

[0050] If, for example, the outside mirror on the passenger 

side is mechanically damaged, the smallest replaceable unit, 

which comprises the entire outside mirror unit, including 

actuator motors and position sensors, together with the 

mechanical mirror element itself, must be replaced. Although 

the replacement part contains a mechanically identical unit, 

it may contain a newer version of, for example, the position 

sensors, such as one with higher resolution. This replacement 

part could not be used in conventional systems, as the 

software within a control device does not match the signals of 

the position sensor. The reconfiguration system component 

provides an advantage in this respect, in that it identifies, 

in a subsequent step, the software module responsible for 

controlling the position of this outside mirror as being in 

need of replacement and, in the same manner, indicates other 

necessary changes. Analogously, a system upgrade to include 

new functionalities requires the addition of new software and 

hardware modules, so that all opposing functionalities are 

sequentially fulfilled in a conflict-free manner. The required 

changes can be identified relatively easily and accurately by 

the reconfiguration functionality. 

[0051] A possible implementation of the reconfiguration 

system component consists principally of two parts. One part 
comprises a knowledge base, which contains all necessary 
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knowledge on available components, together with their 

possible parameters, on the constraints among components, on 

strategies for the successful replacement of parts, and on 

which modules are currently in inventory. An object-oriented 

method, such as that used in the KONWERK project described in 

the publication by Giinter et al , cited above, can be used to 

model the knowledge. The second part comprises an inference 

machine operating with the knowledge. The KONWERK kernel can 

be applied here, as it offers favorable options for insertion 

of one's own strategies. On the other hand, a resource-based 

strategy is suitable, as the aforementioned component 

constraints are based primarily on the available resources of 

the modules and, consequently, can be very adequately modeled. 

For a discussion of this issue, see, for example, the 

publication by Heinrich et al . , titled ^^The Resource -Ba^sed 

Paradigm: Configuring Technical Systems from Modular 

Components, " AAAI- 96 Fall Sympos . Series: Configuration, MIT, 

Cambridge, MA, November 9-11, 1996, page 19. 

[0052] As described in the publication by Crow et al . , 
titled ^^Model-Based Reconfiguration: Diagnosis and Recovery, 
Computer Science Laboratory, Menlo Park, CA 94025 USA, NASA 
Contractor Report 4596, May 1994, reconfiguration can be 
applied to obtain an FDIR system, i.e., a Failure Detection, 
Identification, and Reconfiguration system, by using diagnosis 
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and reconfiguration in systems with "standby" replacement 
parts. In the case at hand, however, it is not assumed that 
there are any "standby" replacement parts, and the 
reconfiguration is not just limited to the replacement of 
parts following a diagnosis, but is also suitable for 
upgrading systems. An initial starting point is a part that 
requires replacement, such as the last step in an FDIR process 
chain. The system user identifies the part, and the 
reconfiguration system removes it from the current system 
configuration, which is obtained from the stored actual 
configuration. The configuration system then detects that the 
system is no longer complete. In this context, completeness 
means that the system complies with the specification dictated 
by the functional set previously contained in the system, and 
that all constraints are fulfilled. The second starting point 
applies to cases in which a new functionality is to be added. 
In this case, the system is also no longer complete, its 
incompleteness being the result of a modified specification 
comprising the previous functionalities plus the newly- 
requested functionality. 

[0053] In both cases, a composition step of the 

reconfiguration system consists in its attempting to add a 
component that provides the missing functionality. To do this, 
it can select the same type of component that the user has 
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previously removed, provided it is still available and has not 

yet been ordered by someone else. However, the system can also 

^Mecide" to select a newer version of the component or a 

completely different component currently in inventory, 

depending on the strategy and the optimization rules that are, 

in fact, being applied. A gradual reconfiguration is usually 

required to fulfill all constraints. A third relevant 

situation results when the rules/constraints for the system 

have changed, e.g., as a result of R&D departments having 

detected new constraints during a later phase and added them 

to the knowledge base. The shipment of the vehicle to a 

different country with other regulations can also serve as a 

reason for reconfiguration. In this case, the reconfiguration 

system determines whether all constraints are still fulfilled 

and, if this is not the case, initiates a gradual 

reconfiguration . 

[0054] There are several conventional options for the 

reconfiguration process. In the publication by Crow et al . 
mentioned above, reconfiguration is modeled as an analogy to 
the model -based diagnosis paradigm, as formulated by Reiter 
(R. Reiter, A Theory of Diagnosis from First Principles, 
Artificial Intelligence, 32 (1), April 1987, page 57). The 
reconfiguration favored in the case at issue is based on a 
mechanism that attempts to use as many of the well -researched 
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classic configuration paradigms as possible. This mechanism 

consists in adding components to obtain a desired 

functionality. The present reconfiguration component also 

decomposes the system when a conflict pair is detected. This 

is similar to the basic configuration method that employs the 

tracing methods of classic configuration systems, as described 

in the publications by Giinter et al . and Heinrich et al . cited 

above. The difference between this type of tracing and normal 

tracing consists in the fact that in addition to those parts 

that were previously added by the algorithm, parts can also be 

removed that were installed into the system before the 

algorithm was started. 

[0055] A distinction can be drawn between two phases, a 

composition phase and a tracing or decomposition phase, as 
parts of the algorithm. During the composition phase, the 
reconfiguration system attempts to locate a component that 
provides at least one of the desired functionalities. If one 
or more desired functionalities is missing, a decision must be 
made as to which component should be added next. This may, for 
example, be the component with the largest number of missing 
functions or the component with the smallest number of 
conflict pairs. This phase ends when conflict pairs appear or 
the system is complete with respect to a given specification. 
During the decomposition phase, the system removes all 
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components that are part of the conflict pair. As the addition 

of a component during the composition phase can create several 

conflict pairs, the decomposition phase essentially comprises 

a loop, in which the components belonging to at least one 

conflict pair are identified and the next component to be 

removed under a specific optimization strategy is selected and 

then removed, wherein, for example, those components that are 

contained in the largest number of conflict pairs can be 

removed first- The decomposition phase ends when there are no 

longer any conflict pairs. Composition and decomposition 

phases are executed in a loop cycle, until the system is 

complete with respect to a given specification during the 

composition ' phase . 

[0056] As, particularly in motor vehicles, different 

versions of hardware and/or software components are often 
developed during the life of the vehicle, it is advantageous 
for the reconfiguration system to be capable of approaching 
the problem of the existence of such different component 
versions in two different ways. On the one hand, it can 
determine whether any conflicts arise when a newer version is 
used, and can also help solve these conflicts by locating 
alternative components that provide the same functionality. On 
the other hand, it can identify all components that are to be 
replaced with a new version, even if they are still operable, 
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if a condition is added to the knowledge base that states that 

the older version of the part represents a conflict in itself. 

The reconfiguration algorithm fulfills these two aspects 

without additional programming expense. The new version of the 

component must be added to the knowledge base as an available 

part, and the older version must either be removed from the 

knowledge base or identified as being no longer available. 

[0057] Fig- 11 illustrates the reconfiguration function, 

with the system components depicted symbolically as puzzle 
parts of the respective vehicle F. It is assumed that, for 
example, a specific functionality or component K of the 
existing actual configuration is to be replaced. The 
knowledge -based configuration system uses its reconfiguration 
system component to determine, in addition to a new component 
Kn for the component that is to be replaced in any event, 
other new components Kin, K2n in place of corresponding 
previous components Kl , K2 , until the system is once again 
complete and free of conflict. Through the replacement of the 
previous components with the independently, newly-determined 
components, as well as through the possible addition of 
further components, a newly- configured vehicle Fn is obtained 
that possesses the desired functionalities. 
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[0058] It is preferably provided that the present vehicle 

electrical system configuration system reflects an aging 

aspect of the configuration and/or reconfiguration process. 

This takes into account the fact that, over the years, changes 

occur not only in the versions of components, but also in 

knowledge about constraints or re (configuration) strategies, 

Consideration for outdated knowledge can improve the 

reconfiguration process, and it is possible that both the 

components and the knowledge change continuously and 

automatically, and not just rapidly during the transition to a 

new version. 

[0059] An advantage of the use of outdated knowledge is 

that it improves the knowledge base, in that knowledge that is 
not needed over a prolonged period of time is automatically 
removed from it. This keeps the knowledge base sufficiently 
small and makes the corresponding configuration machine 
correspondingly fast. In special cases in which outdated 
knowledge is needed, such as in the reconstruction of an 
antique vehicle, it can be helpful to use backup versions of 
the knowledge base, which make it possible to return to any 
earlier date. 

[0060] Another important argument in favor of making 

allowances for the aging of knowledge is that this may 
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accelerate the configuration process. It is highly likely that 

knowledge that has frequently been helpful in finding a 

solution and is relatively current is well-suited for solving 

a problem being posed currently, so that it is plausible that 

such knowledge be used first and therefore be designated as 

current. This means that to accelerate the configuration or 

reconfiguration process, current components and strategies 

must be given preference and current constraints must be 

examined first. 

[0061] To classify the aging of knowledge, a degree of 

currentness parameter ^^acf of the form act = usef/agre is 
defined here as a quotient of a parameter usef , which 
indicates how often the respective knowledge has led to a 
solution and/or a component has been part of a solution. In 
addition, a parameter agre is defined that indicates the age of 
the knowledge and/or of the component since the first time it 
was stored in the Knowledge Base. If, for a given component 
and over a longer period of time, this degree of currentness 
parameter act decreases continuously toward zero, it can be 
removed from the currently valid knowledge base once it drops 
below a predetermined threshold value. 

[0062] Preferably, a weighting of the degree of use 

parameter usef relative to the age of the respective component 
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can be provided, in that the degree of currentness act is 

determined on the basis of the modified relation act = 

usefV^ge, wherein a suitable value for the exponent c can be 

defined. Specifically, to emphasize age this exponent is set 

to a value within the interval between zero and one and, to 

emphasize the degree of use, to a value greater than one. For 

purposes of calculating the degree of currentness act, the 

parameters usef and the ^^date of birth" are stored in the 

knowledge base for all knowledge and all components. The 

exponent c is valid for the entire system and can be redefined 

for each reconfiguration process, thus enabling the system 

user to determine the importance of the age accordingly. 
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Vehicle Electrical System Configuration System 



BACKGROUND AND SUMMARY OF THE INVENTION 

The invention relates to a [Vehicle Electrical System 
Configuration System] vehicle electrical system configuration 
system for the automatic configuration of vehicle electrical 
systems, which comprise hardware components at least partially 
connected to a data bus network and software components 
implemented in at least a portion of the hardware components 
for the execution of corresponding functionalities. The term 
hardware comporiGnts , as used in this context, refers to all 
the various control devices (frequently abbreviated as ECU) , 
including corresponding parts and peripheral equipment, such 
as line connections, data buses, connections, sensors, and 
actuators. Each software component that fulfills a 
corresponding functionality can be implemented in one_^ or 
distributed in several^ of the hardware components. 



Systems for the automatic configuration of vehicle 
electrical systems should support the structure of the system, 
in that they determine the most optimal system configuration 
possible within the context of existing options and marginal 
conditions established with respect to set criteria, 
preferably by means of a knowledge -based method in which all 
knowledge relevant to configuration is stored in a 
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corresponding Knowledge Base database. Such systems have, for 
example, been proposed for the configuration of PC systems and 
telephone systems. With regard to the latter, see the 
publication by Uellner et al . , titled """CustzomGr-Specific 
Configuration of Telecommunications Systems - The KIKon 
Project, " Deutsche Telekom AG, Darmstadt Technology Center. 
Information on the general principles of knowledge -based 
configuration can be found, for example, in the publication by 
A. Giinter (publisher) , titled "'^Knowledge -Based Configuration - 
Results of the PROKON Project, Infix Publishing, St. Augustin 
1995 . 

The electrical/electronic component, i.e., the portion of 
electrical and electronic components, which constitute the 
vehicle's electrical system, is constantly increasing in 
modern motor vehicles. The wide variety of vehicle electrical 
systems, which is the simplified term used here in referring 
to the totality of electrical and electronic components, is 
due to such factors as different vehicle manufacturers, 
different operating requirements in different countries, as 
well as different models and equipment options from the same 
manufacturer. Consequently, there is a need for a [Vehicle 
Electrical System Configuration System] vehicle electrical 
system configuration with which a vehicle electrical system 
can be configured, essentially independently, according to a 
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customer's needs, within the scope of existing conditions, and 
at the highest possible degree of automation [, and with which 
the] With the system, the current configuration, i.e., the 
[Actual Configuration] actual configuration, can be obtained 
and displayed as effectively as possible for the benefit of, 
for example, service personnel. There is also a need for the 
ability to reconfigure the respective [Actual Configuration] 
actual conf igurat ion , in the event of the replacement of 
system components or the addition of new components for new 
functionalities, in as non-contradictory and independent a 
manner as possible. 

The basic elements of a [Vehicle Electrical System 
Configuration System] vehicle electrical system configuration 
system are described in the publication by I. Kreuz et al . , 
titled ^^Tntelligrent Configuring System, Proceedings of the 31^^ 
ISATA, Automotive Electronics and New Products,'^ Dusseldorf, 
Germany, June 2-5, 1998. The configuration process chain 
described therein contains a set of possible configurations 
specified on the development end and a set of permissible 
configurations derived from the first set after having 
factored in limiting marketing strategies, from which, 
depending on a customer's needs, a requested configuration can 
be obtained and can then be used at the production end to 
determine a final, [Actual Configuration] actual 
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configuration . All specified configurations are stored in an 
accessible manner in a database functioning as a central 
[Knowledge Base] knowledge base ■ The information on the 
[Actual Configuration] actual conf igurat ion helps the 
service personnel determine the components, a term used here 
to describe both hardware and software components, of which a 
given vehicle electrical system consists. It can also be used 
to generate individual documentation on the respective [Actual 
Configuration] actual configuration for service personnel and 
for purposes of assembling an individual handboolc. 

A [Vehicle Electrical System Configuration System 
according to the introductory clause of Claim 1] vehicle 
electrical system configuration system is known from German 
patent specification DE 43 15 494 CI. It comprises a vehicle 
configuration memory located in a central control device, from 
which memory data are transmitted by the central control 
device to control devices for purposes of resident or quasi - 
resident storage therein, so that a newly-installed control 
device can be programmed accordingly. The vehicle 
configuration memory can comprise a programmable ROM, such as 
a FLASHPROM, so as to permanently store the configuration data 
by conventional means. 

The invention's underlying technical problem is to 
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provide a [Vehicle Electrical System Configuration System] 

vehicle electrical system configuration system of the type 

described initially, with which it is possible to continuously 

obtain, in a relatively uncomplicated manner, an overview of 

the respective [Actual Configurations] actual configurations 

and/or to configure a vehicle electrical system, which meets 

customer-specific requirements, in a user- friendly manner and 

using a high degree of automation. 

The invention solves this problem by [provision of a 
Vehicle Electrical System Configuration System with the 
features of Claims 1, 2, and 4.] providing a novel vehicle 
electrical system configuration system in accordance with the 
present invention. 

The configuration system according to [Claim 1 and/or 2] 
preferred embodiments of the invention contains a central 
[Actual Configuration] actual conf igurat ion data memory 
arranged in the vehicle. The [Actual Configuration] actual 
configuration data set that characterizes the [Actual 
Configuration] actual conf igurat ion is centrally filed 
therein, so that, by connecting a data-polling component, an 
overview of the entire current configuration of the vehicle 
electrical system can be obtained without the need, for 
example, to access a database maintained by the vehicle 
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manufacturer or various memory components contained in the 
various hardware components of the vehicle, which only contain 
data on the respective corresponding hardware component. The 
[Actual Configuration] actual configuration memory has a 
direct or indirect communication connection to all installed 
hardware components, thereby providing a condition for the 
fact that the [Actual Configuration] actual configuration data 
stored therein can be compared and/or coordinated with the 
true [Actual Configuration] actual configuration relatively 
easily, such as in the case of an unintentional loss of data 
in the [Actual Configuration] actual configuration data 
memory. Knowledge of the exact [Actual Configuration] actual 
configuration is especially useful for servicing and 
diagnosing the vehicle electrical system, replacing and 
repairing individual components, determining current values, 
especially in used vehicles, and assembling individual 
handbooks for specific vehicles. The storage of [Actual 
Configuration] actual configuration data in a central location 
provides a high degree of availability and ensures that data 
can be updated with relative ease. 

In the configuration system according to [Claim 1] one 
embodiment of the invention , the XML file format is used for 
storage of the [Actual Configuration] actual configuration 
data in the [Actual Configuration] actual configuration 
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memory. In addition, data on the chosen structure and/or 
grammar of this file format are stored in a corresponding 
document type definition file. This makes the [Actual 
Configuration] actual configuration memory ^^self -describing, " 
in the sense that the [Actual Configuration] actual 
configuration data stored therein can still be accessed and 
displayed after an extended period of time, even if, for 
example, a browser external to the vehicle originally used to 
display the display is no longer available. 

The configuration system according to [Claim 2] another 
embodiment of the invention contains browser tools with which, 
depending on the system design, the [Actual Configuration] 
actual configuration data can be reproduced in a tree 
structure depiction, a functional depiction, and/or a topology 
depiction, as well as optionally in one or more other 
depiction modes, thus providing various ways to view the 
[Actual Configuration] actual configuration . 

In a further embodiment of this configuration system, 
according to [Claim 3] the invention , the [Actual 
Configuration] actual configuration memory comprises a flash 
memory component of the control device component of the 
vehicle electrical system. This special control device 
component functions simultaneously as a gateway between the 
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vehicle electrical system and a system external to the 

vehicle, which can, for example, contain browser tools to 

display the entire Actual Configuration or portions thereof in 

image form. 

The [Vehicle Electrical System Configuration System] 
vehicle electrical system configuration system according to 
[Claim 4] the invention characteristically contains a topology 
configuration system component, a hardware component 
configuration system component, a vehicle configuration system 
component, as well as a graphic user/system interface for 
optional activation of the respective system component and for 
menu-directed user control while each respective system 
component is active. Data on the types of usable hardware 
[component] components and their data network connections can 
be entered into the configuration system through the topology 
configuration system component. Approved hardware and software 
modules and/or elements can be selected and/or newly developed 
during the development phase using the hardware component 
configuration system component. When the vehicle configuration 
system component is activated, the system triggers an 
essentially or entirely automatic configuration of an optimal 
vehicle electrical system for the vehicle desired by a 
customer on the basis of relevant target specifications 
provided by the customer [and] while using the information 
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provided by the topology configuration system component and 

the hardware component configuration system component. A 

conventional ^^configuration machine" of the type that is 

already used for configuration of other electrical systems can 

be used effectively here. 

In a system augmented according to [Claim 5] the 
invention ^ reconfiguration tools are provided with which 
computer-assisted automatic reconfiguration of a respective 
vehicle electrical system can be performed if a hardware or 
software component is replaced with a more recent model which, 
however, includes at least the functionality of the replaced 
component. This type of reconfiguration is also possible in 
conjunction with the addition of a functionality that was 
previously not part of the vehicle system. 

In a configuration system augmented according to [Claim 
6] the invention , knowledge -aging tools are provided that 
assign a degree of currentness to the stored configuration 
data dependent on their age and configuration usage frequency, 
and remove configuration data from the valid configuration 
data set if their degree of currentness falls below a 
specifiable threshold value. In addition to or instead of this 
measure, the assignment of a degree of currentness to 
reconfiguration tools, if present, can be used, whenever 
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several possible competing components, configuration 

strategies, and/or component relationships are under 

consideration, to always use that with the highest degree of 

currentness first and only to fall back on those with a lower 

degree of currentness in case of conflict, 

BRIEF DESCRIPTION OF THE DRAWINGS 

Preferred embodiments of the invention are depicted in 
the drawings and are described below: 

Fig. 1 shows a block diagram depiction of the process 
chain during the automatic configuration of a vehicle 
electrical system by a [Vehicle Electrical System 
Configuration System] vehicle electrical system configuration 
system ; 

Fig. 2 shows a partial block diagram depirtion of an 
automatically configured vehicle electrical system with 
multiple data buses and control devices, as well as a central 
[Actual Configuration] actual configuration memory; 

Fig. 3 shows a schematic block diagram depiction of the 
data structure for the actual configuration memory shown in 
Fig. 2; 
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Fig. 4 shows an example of a partial pictorial 
representation of an [Actual Configuration] actual 
conf igurat i on filed in the [Actual Configuration] actual 
conf igurat ion memory, in a tree structure depictions- 
Fig. 5 shows a pictorial representation of an [Actual 
Configuration] actual configuration , in a topology depiction; 

Fig. 6 shows schematically an entry masl<: of a graphic 
user/system interface for menu-directed user control during a 
configuration procedure ; 

Fig. 7 shows a screen view, provided by the graphic 
user/system interface, of a topology configuration procedure ; 

Fig. 8 shows a screen view, provided by the graphic 
user/system interface, for starting a vehicle configuration 
procedure and for selecting various display functionalities; 



Fig. 9 shows a partial [Actual Configuration] actual 
configuration view, provided by the graphic user/system 
interface, in topology depiction; 
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Fig. 10 shows a diagnostic model view, provided by the 
graphic user/system interface, derived from the [Actual 
Configuration] actual configuration data; 

Fig. 11 shows a schematic depiction of a reconfiguration 
procedure triggered by the configuration system. 

DETAILED DESCRIPTION OF THE DRAWINGS 

Fig. 1 depicts a [Vehicle Electrical System Configuration 
System] vehicle electrical system configuration system for 
automatic configuration of a vehicle electrical system in its 
configuration process chain during production of the vehicle. 
As is evident in the figure, the following typical process 
sequence applies to this case of application of a knowledge- 
based configuration system. 

The system developers manufacture various hardware and 
software components to fulfill typical vehicle 

functionalities, which then, together with their corresponding 
component relationships, i.e., the existing rules and marginal 
conditions, result in a set Cp of possible configurations. To 
this end, all subsystems of the vehicle electrical system, 
such as control device, actuators, sensors, etc., are 
documented in a single central location, which also includes 
references to documents that exist externally, such as 
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handbook information or diagnostic modules for a control 

device function. Interfaces among the existing systems are 

available in R&D departments for documentation and release of 

systems for central data storage . 

Due to marketing considerations and country-specific 
regulations, for example, not all possible configurations are 
meaningful or allowable, which is why a remaining set Ca of 
allowable, approved configurations is formed based on such 
conditions. The rules and marginal conditions governing the 
installation of various electrical/electronic components are 
also documented in R&D and marketing departments. These rules 
.and conditions may, for example, comprise technical 
restrictions used to ensure compatibility among specific 
control devices or strategic marketing restrictions. Such 
restrictions may, for example, specify that a function which 
is technically possible may not be used until a specific 
minimum level of assembly, such as motorization, has been 
reached. Thus, the set of technically possible configurations 
Cp and the set of approved configurations Ca are defined by the 
R&D and marketing departments by means of their establishment 
of the master specifications, i.e., of planned 
functionalities, of networking topology, of approved control 
devices and installation rules, i.e., of component 
relationships and marginal conditions. Consequently, these 
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configuration quantities contain not only technical 

information, but also, through rules and external references, 

the entire range of expert knowledge on installable products. 

Using the approved configurations Ca, the optimally 
appointed configuration Co corresponding to a requested and 
ordered vehicle is now determined on the sales end, based on 
the customer's needs, using computer-assisted automatic 
configuration. Criteria for optimal configuration include, for 
example, the costs, the data bus communication and, of course, 
the lack of conflict in the configured system. In production, 
the [Actual Configuration] actual conf igurat ion Ca of the 
vehicle electrical system is derived from the [Ordered 
Configuration] ordered configuration Co during the assembly of 
the vehicle from individual components. To this end, in 
particular, the appropriate hardware components, i.e., 
primarily the various control devices, are selected and the 
necessary hardware is implemented, for which the required 
software modules are suitably combined during configuration 
and are preferably transferred to the vehicle by means of 
flash software. All specified configurations or configuration 
sets are stored in an accessible manner in a central database 
Db. The [Actual Configuration] actual conf igurat ion Ca, 
essentially determined by automatic means, is then available 
to service personnel, for example. 
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The set of approved configurations Ca is used directly in 
the sales/logistics area as the [Knowledge Base] knowledge 
base for a knowledge -based configuration system with which, 
using automated configuration, information can be generated 
that is used to prepare a piece list for production, a 
communication matrix between control devices and data buses, a 
general circuit diagram based on topology information and the 
individual circuit diagrams of the control devices, an 
individual user handbook, and individual diagnostic 
information from the diagnosis modules for the control 
devices. The customer's requirements for the vehicle, i.e., 
the desired scope of operation, serve as the configuration 
system's configuration objective. In addition, the sales 
systems can be provided with data from the [Knowledge Bases] 
knowledge bases , i.e., with data on the quantity of approved 
configurations Ca [ , in that the] . The marketir7 departments 
also specify the information for sales brochures applicable to 
each function and/or equipment feature. As a result, 
individual sales brochures can be generated automatically, 
depending on the customer profile. In this case, the system is 
not restricted to the vehicle electrical parts system. 

The aforementioned piece list also contains information 
on programming the control devices required by production. 
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i.e., the software modules required by production are 
identified during configuration and made available to 
production through references. The piece list is the principal 
component of the [Ordered Configuration] ordered conf iqurat ion 
Co- To increase delivery capacity, it can include additional 
degrees of freedom for production. Thus, for example, 
production may be given the capability of deciding that for 
certain functions a few freely-programmable control devices 
are installed instead of several special -control devices. In 
this manner, desired functions can be implemented on a case- 
by- case basis through the use of programmed software modules 
that are identified by the configuration system. Even if this 
process is more cost -intensive, it may be advantageous in an 
individual situation, e.g., to permit faster vehicle 
production when there is a bottleneck in the supply of a 
specific control device. 

Characteristically, an onboard memory containing the 
[Actual Configuration] actual configuration Ca of the vehicle 
electrical system is provided in the ordered vehicle F. The 
onboard [Actual Configuration] actual configuration memory 
simplifies not only diagnostic and maintenance work, but also 
the implementation of new (software) functionalities, the 
automation of software updates, and the preparation of 
individual vehicle-specific handbooks. As an additional 
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applicat:ion, it allows for determination of the value of a 

used car at any time. The used car dealer can obtain the 

[Actual Configuration] actual configuration data from the 

[Actual Configuration] actual conf igurat ion data memory in the 

vehicle and, based on the accessories, can determine the 

resale value. The onboard [Actual Configuration] actual 

configuration memory is characteristically provided in a 

central location in the vehicle. 

As depicted in Fig. 2, in addition to the remaining 
hardware components ECUl , ECU2 , [this] the onboard actual 

configuration is achieved with an additional central control 
device CECU, which contains a flash memory component or an 
additional electronic memory, which functions as the [Actual 
Configuration] actual configuration data memory ECO where the 
exact [Actual Configuration] actual conf igurat ion is stored 
or, more precisely, where the minimum data required to 
determine the [Actual Configuration] actual configuration is 
stored. Thus, the [Actual Configuration] actual configuration 
data describe all electrical and electronic hardware and 
software components of the respective vehicle, including their 
component relationships. Onboard storage of the [Actual 
Configuration] actual configuration provides for a high degree 
of currentness, even after several successive system 
modifications, inherent vehicle-specific documentation, a high 
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degree of availability of the [Actual Configuration] actual 

configuration as a part of the vehicle, and ease of 

identification of invisible" system components, such as 

software components . 

At the same time, the additional central control device 
CECU functions as a gateway between the vehicle and the 
environment outside the vehicle. In other words, an external 
system 1 located outside the vehicle can be connected to this 
control device CECU for purposes of data communication with 
the vehicle. Thus, with the external system 1 the [Actual 
Configuration] actual conf igurat ion data stored in the [Actual 
Configuration] actual configuration data memory ECO of the 
gateway control device CECU can be accessed and, using a 
suitable browser, displayed in the desired form. 

To ensure that the [Actual Configuration] actual 
configuration stored in the [Actual Configuration] actual 
configuration data memory ECO does, in fact, correspond to the 
[Actual Configuration] actual configuration present, it is 
provided that each control device component ECUl , ECU2 , ... is 
capable of identifying itself, and that the central control 
device CECU, as depicted in Fig. 2, communicates directly or 
indirectly with each of the other control devices ECUl, ECU2 , 
wherein the remaining control devices ECUl, ECU2 , are at 
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least partially connected to one or more data buses Busl, 

Bus2,..._j_ as is customarily the case. In this manner, the 

[Actual Configuration] actual conf igura t ion data stored in the 

[Actual Configuration] actual configuration data memory ECO 

can be automatically compared against the real system and, if 

necessary, can be brought back into conformity with it if, for 

example, these data are lost due to unintentional failure of 

the data memory or damage to the central control device CECU. 

It is especially advantageous if the onboard 
documentation made possible by onboard storage of the [Actual 
Configuration] actual configuration is designed to be self- 
describing. This makes it possible, even after prolonged 
periods of time, to read and correctly interpret the stored 
[Actual Configuration] actual configuration data, even if the 
offboard system 1 that contains the browser used to display 
the Actual Configuration is no longer available. This can be 
achieved by providing that the [Actual Configuration] actual 
conf igura t i on data memory ECO maintains the [Actual 
Configuration] actual configuration data in a suitable file 
format and also contains the information for definition of the 
structure, i.e., the grammatical structure of this file. A 
suitable file format is the so-called XML (Extensible Mark-up 
Language) file format, which was published by W3C (World Wide 
Web Consortium) and represents a subset of SGML (Standard 
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Generalized Mark-up Language) . In this system, documents are 
stored hierarchically and are machine - readable . Thus, for 
example, tree structures can be stored and their contents 
interpreted by computers. Tags, which are used to separate and 
identify data fields, help implement the data in a self- 
describing manner . 

As depicted in Fig. 3, based on the example of a vehicle 
with a specific identification number '"12345," the file's 
structural and/or grammatical information is defined, together 
with the [Actual Configuration] actual confi gur a t i on data 
stored in XML format, in a DTD (Document Type Definition) 
file, which is stored in the vehicle together with the XML 
file. This guarantees, even after many years, consistent, 
i.e., relevant [Actual Configuration] actual configuration 
documentation, thus permitting not only the ongoing 
interpretation of the [Actual Configuration] a "tual 
conf igurat ion data, but also the modification thereof. 

Depending on the system design, various options are 
available for depicting the [Actual Configuration] actual 
configuration . A first option, in the form of a tree structure 
depiction, is partially depicted in Fig. 4, which shows a few 
of the main branches. As is evident in the figure, the [Actual 
Configuration] actual configuration data in this case comprise 
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vehicle identification information, information about the 

owner of the vehicle, information on technical specifications, 

such as power, vehicle dimensions, etc., which are useful in 

the event of resale, maintenance -related data, such as the 

most recent oil change, as well as data relating to the actual 

vehicle electrical system, such as data on existing data buses 

and existing hardware and software components. In addition to 

internal details and the implemented software, the data on the 

hardware components include data on connectable actuators and 

sensors, as well as possible resources and resources already 

in use, such as line connections, connectors, bus identifiers, 

memory areas, and CPU utilization. This serves as the basis 

for an examination of hardware and software replacement parts 

to assess their compatibility with the remainder of the system 

in the event of replacement of a defective component. As a 

result of the documentation of the functions of the software 

modules of a control device, the function of the device itself 

is also documented. Thus, the stored configuration data 

contain all information needed to locate all control devices 

and software modules involved in the execution of a given 

functionality. If a specific functionality is no longer 

available, a service department can use a browser for the 

[Actual Configuration] actual conf igurat ion data memory ECO to 

display all components that may be involved. 
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Additional options for depicting the [Actual 

Configuration] actual configuration are a functional 

depiction, which is quite easily implemented by sorting all 

components according to their function and forming a new tree 

with this information, wherein the branches closest to the 

base represent the functions, while the adjacent branches 

represent the hardware and software components used to execute 

the respective function, as well as a topology depiction, an 

example of which is provided in Fig. 5. In this type of 

topology depiction, the control devices connected to data 

buses serve as a useful starting point for navigating through 

the stored [Actual Configuration] actual configuration data. 

The information required for this depiction can be found by 

sorting through the control devices by their data bus 

connections, with those control devices that are connected to 

more than one data bus representing gateways. However, this 

topology depiction is more difficult to display than a tree 

structure depiction. An exponentially increasing number of 

calculation steps is required to prevent the data buses from 

overlapping, so that the display is often quite complex. 

Therefore, to simplify the display of this depiction, it is 

preferable that certain information be additionally stored in 

the [Actual Configuration] actual configuration data memory 

ECO. 
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To this end, an image of topologies for a fully- equipped 

vehicle, which is normally drawn during vehicle development, 

is divided into rectangles, each containing no more than one 

data bus and identified by coordinates. The progression of a 

data bus can then be stored in the original image as 

coordinates of the rectangles that contain parts of this data 

bus. If a drawing is made of the topology of the individual 

vehicle, the browser can use this coordinate information 

stored for the various data buses to locate the buses. Gateway 

control devices are located at the respective margins between 

pairs of adjacent quadrants. In this manner, a comprehensive 

topology depiction, as provided in Fig. 5, can be obtained 

.with relatively little computing complexity. By clicking on a 

respective ECU in this depiction, the user can be taken to 

corresponding software, corresponding connections, etc. The 

depiction forms mentioned above and, if applicable, other 

implemented forms are preferably coded directly in the 

corresponding browser. The use of the XSL (XML Style Language) 

format, which will be made available by W3C in the near 

future, appears to be of interest as a future development in 

this context. This language helps define depictions of XML 

data, which can be used in a general XML browser. 

Figures 6 to 10 depict, using both schematic images and 
examples of real screen pages, the user- friendly , menu- 
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controlled (from a suitable graphic user/system interface) 

guiding of a user through the [Vehicle Electrical System 

Configuration System] vehicle electrical system configuration 

system . Fig. 6 is a schematic depiction of four buttons of an 

entry mask, with a first button Bl providing access to a 

topology configuration, a second button B2 providing access to 

a configuration of control devices, a third button B3 

providing access to a vehicle configuration, and a fourth 

button B4 providing access to a vehicle reconfiguration. 

When the user clicks on the first button Bl, a topology 
configuration is activated, during which basic specifications 
can be established, using the respective screen windows, with 
respect to which types of control devices are installed and 
how they are networked. This offers the developer support by 
contributing experiential values. For example, the applicable 
topology configuration system segment can at first 
automatically assign components to those data buses to which 
they were previously most often assigned. Fig. 7 depicts a 
typical real screen window during the topology 

reconfiguration. The control device types still available for 
selection are listed in the left part of the window, while the 
control device types that have already been selected, along 
with their independent assignment to the respective data bus, 
are shown in the right segment of the system. Examples of what 
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is displayed include an electro-hydraulic brake EHB on a 
vehicle bus, a motor control device MS, a spacing cruise 
control device ART and an active body control ABC on [a motor] 
an engine bus, various interior space-related components on an 
interior space bus, such as a combination instrument, air bag 
control device, automatic headlight distance control, roof 
operation unit, signal capture and triggering module, voice- 
activated operating system, various components on a 
KIN/Telematics bus, such as a radio, CD player, and navigation 
unit, as well as a pneumatic control device and a trailer 
connection device on an accessories bus. 

In a next step of the menu- control led configuration, the 
permissible concrete control devices for the various control 
device types are released by activation of the control device 
configuration in R&D or, if these devices are not yet present, 
they are newly developed. Permissible hardware and software 
modules for each control device type are selected and/or newly 
defined, such as a suitable engine control device with 
suitable corresponding control software. For each individual 
control device with its corresponding software, features and 
references to corresponding documentation types are stored. 

Clicking on the vehicle configuration button B3 activates 
the automatic development of an [Actual Configuration] actual 
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configuration , i.e., a computer-assisted automatic 

configuration of the vehicle with the components of its 

electrical system corresponding to the information from the 

topology configuration system component and the control device 

configuration system component, and with consideration for the 

objectives resulting from customer wishes. A corresponding 

menu window is depicted schematically in Fig. 8. A 

configuration start button B5 , with which a configuration 

procedure can be started, is positioned in the central portion 

of the window- The totality of functionalities requested by 

the customer can be selected in the window's left segment B6 . 

In addition to the vehicle identification [[] number []] , the 

name and address of the vehicle's owner can be specified in 

the central, lower window segment 2. A number of display 

request buttons used to activate specific configuration and 

display functionalities are located in the right portion of 

the window . 

The preparation of a piece list of recorded [Actual 
Configuration] actual conf igurat ions can be activated by 
pressing the piece list button B7 . The [Actual Configuration] 
actual configuration in the topology depiction can be 
displayed by pressing the topology button B8 . An excerpt of 
such a depiction is shown in Fig. 9 . As is evident in the 
figure, this depiction corresponds in principle to the 
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depiction of the topology configuration process shown in Fig. 

7. However, the individual control devices specifically 

selected for the [Actual Configuration] actual conf igurat ion 

obtained are shown in Fig. 9, while Fig. 7 depicts the 

respective type of control device. 

Using a flash software button B9, the required software 
modules can be combined during configuration and downloaded to 
the vehicle using conventional flash software. A diagnostic 
model button BIO is used to activate a diagnostic model 
function, with which the referenced diagnostic modules can be 
assembled to make an individual diagnostic model for the 
vehicle in question, as well as displayed. Fig. 10 depicts 
portions of the type of typical diagnostic model depiction 
that can be generated by the configuration system. 

A communication matrix button Bll activates the display 
of the data bus identifier in use, such as CAN identifier, in 
the form of a communication matrix. The [Actual Configuration] 
actual conf igurat ion also contains information on all other 
resources of the control devices being used, such as memory, 
CPU power, E/A connections, etc. As an additional 
functionality, an automatic handbook preparation function can 
be activated by pressing a handbook button B12; this function 
combines the handbook parts referenced by the control devices 
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into a vehicle -specific handbook. Thus, the user receives 

precisely those operating instructions that apply to the 

components installed in his vehicle, without being overloaded 

with superfluous information on components not in use. The 

resulting handbook, which is available in electronic form, can 

be comfortably perused on the screen and printed out if 

needed. 

As the menu guide explained above on the basis of Figures 
7 to 10 indicates, the user is provided with a very 
comfortable vehicle configuration procedure controlled by a 
window-based graphic user/system interface. Another function 
of the [Vehicle Electrical System Configuration System] 
vehicle electrical system configuration system that can be 
activated through the entry mask depicted in Fig, 6 is the new 
configuration or reconfiguration option, which is selected by 
pressing the corresponding reconfiguration button B4 . The 
reconfiguration system component can be used, in particular, 
to update the [Actual Configuration] actual configuration 
following a replacement or addition of one or more hardware 
and/or software components. In the case of component 
replacement, this function is especially important when the 
same component is currently unavailable and is replaced with a 
different type of component, but one offering the same 
required functionality. This replacement component must 
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fulfill all constraints applicable to the system component in 

question. The reconfiguration system component provides 

support in locating a suitable replacement component- The 

necessary system configuration information on the modules 

currently installed in the system is then made available by 

the [Actual Configuration] actual configuration data, which 

are stored as an XML document in the vehicle's [Actual 

Configuration] actual conf igurat ion data memory. 

If, for example, the outside mirror on the passenger side 
is mechanically damaged, the smallest replaceable unit, which 
comprises the entire outside mirror unit, including actuator 
motors and position sensors, together with the mechanical 
mirror element itself, must be replaced. Although the 
replacement part contains a mechanically identical unit, it 
may contain a newer version of, for example, the position 
sensors, such as one with higher resolution. This replacement 
part could not be used in conventional systems, as the 
software within a control device does not match the signals of 
the position sensor. The reconfiguration system component 
provides an advantage in this respect, in that it identifies, 
in a subsequent step, the software module responsible for 
controlling the position of this outside mirror as being in 
need of replacement and, in the same manner, indicates other 
necessary changes. Analogously, a system upgrade to include 
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new functionalities requires the addition of new software and 

hardware modules, so that all opposing functionalities are 

sequentially fulfilled in a conflict-free manner. The required 

changes can be identified relatively easily and accurately by 

the reconfiguration functionality, 

A possible implementation of the reconfiguration system 
component consists principally of two parts. One part 
comprises a [Knowledge Base] knowledge base ^ which contains 
all necessary knowledge on available components, together with 
their possible parameters, on the constraints among 
components, on strategies for the successful replacement of 
parts, and on which modules are currently in inventory. An 
object-oriented method, such as that used in the KONWERK 
project described in the publication by Gunter et al . cited 
above, can be used to model the knowledge. The second part 
comprises an inference machine operating with the knowledge. 
The KONWERK kernel can be applied here, as it offers favorable 
options for insertion of one's own strategies. On the other 
hand, a resource -based strategy is suitable, as the 
aforementioned component constraints are based primarily on 
the available resources of the modules and, consequently, can 
be very adequately modeled. For a discussion of this issue, 
see, for example, the publication by Heinrich et al . , titled 
^^ThG RGSOUjrce-BasGd Paradigm: Configuring Technical Systems 
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from Modular Components , AAAI-96 Fall Sympos . Series: 

Configuration, MIT, Cambridge, MA, November 9-11, 1996, page 

19. 

As described in the publication by Crow et al . , titled 
"^Model-Based Reconfiguration: Diagnosis and Recovery, " 
Computer Science Laboratory, Menlo Park, CA 94 025 USA, NASA 
Contractor Report 4596, May 1994, reconfiguration can be 
applied to obtain an FDIR system, i.e., a Failure Detection, 
Identification, and Reconfiguration system, by using diagnosis 
and reconfiguration in systems with '"standby" replacement 
parts. In the case at hand, however, it is not assumed that 
there are any ""standby" replacement parts, and the 
reconfiguration is not just limited to the replacement of 
parts following a diagnosis, but is also suitable for 
upgrading systems. An initial starting point is a part that 
requires replacement, such as the last step in an FDIR process 
chain. The system user identifies the part, and the 
reconfiguration system removes it from the current system 
configuration, which is obtained from the stored [Actual 
Configuration] actual configuration . The configuration system 
then detects that the system is no longer complete. In this 
context, completeness means that the system complies with the 
specification dictated by the functional set previously 
contained in the system, and that all constraints are 
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fulfilled. The second starting point applies to cases in which 
a new functionality is to be added. In this case, the system 
is also no longer complete, its incompleteness being the 
result of a modified specification comprising the previous 
functionalities plus the newly-requested functionality. 

In both cases, a composition step of the reconfiguration 
system consists in its attempting to add a component that 
provides the missing functionality. To do this, it can select 
the same type of component that the user has previously 
removed, provided it is still available and has not yet been 
ordered by someone else. However, the system can also ^^decide" 
to select a newer version of the component or a completely 
different component currently in inventory, depending on the 
strategy and the optimization rules that are, in fact, being 
applied. A gradual reconfiguration is usually required to 
fulfill all constraints- A third relevant situation results 
when the rules/constraints for the system have changed, e.g., 
as a result of R&D departments having detected new constraints 
during a later phase and added them to the [Knowledge Base] 
knowledge base . The shipment of the vehicle to a different 
country with other regulations can also serve as a reason for 
reconfiguration. In this case, the reconfiguration system 
determines whether all constraints are still fulfilled and, if 
this is not the case, initiates a gradual reconfiguration. 
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There are several conventional options for the 
reconfiguration process. In the publication by Crow et al . 
mentioned above, reconfiguration is modeled as an analogy to 
the model -based diagnosis paradigm, as formulated by Reiter 
(R, Reiter, A Theory of Diagnosis from First Principles, 
Artificial Intelligence, 32 (1), April 1987, page 57). The 
reconfiguration favored in the case at issue is based on a 
mechanism that attempts to use as many of the well -researched 
classic configuration paradigms as possible. This mechanism 
consists in adding components to obtain a desired 
functionality. The present reconfiguration component also 
decomposes the system when a conflict pair is detected- This 
is similar to the basic configuration method that employs the 
tracing methods of classic configuration systems, as described 
in the publications by Gunter et al . and Heinrich et al . cited 
above. The difference between this type of tracing and normal 
tracing consists in the fact that in addition to those parts 
that were previously added by the algorithm, parts can also be 
removed that were installed into the system before the 
algorithm was started. 



A distinction can be drawn between two phases, a 
composition phase and a tracing or decomposition phase, as 
parts of the algorithm. During the composition phase, the 
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reconfiguration system attempts to locate a component that 

provides at least one of the desired functionalities. If one 

or more desired functionalities is missing, a decision must be 

made as to which component should be added next. This may, for 

example, be the component with the largest number of missing 

functions or the component with the smallest number of 

conflict pairs. This phase ends when conflict pairs appear or 

the system is complete with respect to a given specification. 

During the decomposition phase, the system removes all 

components that are part of the conflict pair. As the addition 

of a component during the composition phase can create several 

conflict pairs, the decomposition phase essentially comprises 

a loop, in which the components belonging to at least one 

conflict pair are identified and the next component to be 

removed under a specific optimization strategy is selected and 

then removed, wherein, for example, those components that are 

contained in the largest number of conflict pairs can be 

removed first. The decomposition phase ends when there are no 

longer any conflict pairs. Composition and decomposition 

phases are executed in a loop cycle, until the system is 

complete with respect to a given specification during the 

composition phase. 

As, particularly in motor vehicles, different versions of 
hardware and/or software components are often developed during 
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the life of the vehicle, it is advantageous for the 

reconfiguration system to be capable of approaching the 

problem of the existence of such different component versions 

in two different ways. [One] On the one hand, it can determine 

whether any conflicts arise when a newer version is used, and 

can also help solve these conflicts by locating alternative 

components that provide the same functionality. On the other 

hand, it can identify all components that are to be replaced 

with a new version, even if they are still operable, if a 

condition is added to the [Knowledge Base] Icnowledge base that 

states that the older version of the part represents a 

conflict in itself. The reconfiguration algorithm fulfills 

these two aspects without additional programming expense. The 

new version of the component must be added to the [Knowledge 

Base] Icnowledge base as an available part, and the older 

version must either be removed from the [Knowledge Base] 

knowledge base or identified as being no longe^" available. 

Fig. 11 illustrates the reconfiguration function, with 
the system components depicted symbolically as puzzle parts of 
the respective vehicle F. It is assumed that, for example, a 
specific functionality or component K of the existing [Actual 
Configuration] actual conf igurat ion is to be replaced- The 
knowledge -based configuration system uses its reconfiguration 
system component to determine, in addition to a new component 
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Kn for the component that is to be replaced in any event, 
other new components Kin, K2n in place of corresponding 
previous components Kl , K2 , until the system is once again 
complete and free of conflict. Through the replacement of the 
previous components with the independently, newly- determined 
components, as well as through the possible [additional] 
addition of further components, a newly- configured vehicle Fn 
is obtained that possesses the desired functionalities. 

It is preferably provided that the present [Vehicle 
Electrical System Configuration System] vehicle electrical 
system configuration system reflects an aging aspect of the 
configuration and/or reconfiguration process. This takes into 
account the fact that, over the years, changes occur not only 
in the versions of components, but also in knowledge about 
constraints or re (configuration) strategies- Consideration for 
outdated knowledge can improve the reconfiguration process, 
and it is possible that both the components and the knowledge 
change continuously and automatically, and not just rapidly 
during the transition to a new version. 

An advantage of the use of outdated knowledge is that it 
improves the [Knowledge Base] knowledge base , in that 
knowledge that is not needed over a prolonged period of time 
is automatically removed from it. This keeps the [Knowledge 
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Base] knowledge base sufficiently small and makes the 

corresponding configuration machine correspondingly fast. In 

special cases in which outdated knowledge is needed, such as 

in the reconstruction of an antique vehicle, it can be helpful 

to use backup versions of the [Knowledge Base] knowledge base , 

which make it possible to return to any earlier date. 

Another important argument in favor of making allowances 
for the aging of knowledge is that this may accelerate the 
configuration process. It is highly likely that knowledge that 
has frequently been helpful in finding a solution and is 
relatively current is well-suited for solving a problem being 
posed currently, so that it is plausible that such knowledge 
be used first and therefore be designated as current. This 
means that to accelerate the configuration or reconfiguration 
process, current components and strategies must be given 
preference and current constraints must be examined first. 

To classify the aging of knowledge, a degree of 
currentness parameter [act] ^^act^^ of the form act = usef/agre 
is defined here as a quotient of a parameter usef, which 
indicates how often the respective knowledge has led to a 
solution and/or a component has been part of a solution. In 
addition, a parameter agre is defined that indicates the age of 
the knowledge and/or of the component since the first time it 
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was stored in the Knowledge Base. If, for a given component 

and over a longer period of time, this degree of currentness 

parameter act decreases continuously toward zero, it can be 

removed from the currently valid [Knowledge Base] knowledge 

base once it drops below a predetermined threshold value - 

Preferably, a weighting of the degree of use parameter 
usef relative to the age of the respective component can be 
provided, in that the degree of currentness act is determined 
on the basis of the modified relation act = usef^/age, wherein 
a suitable value for the exponent c can be defined. 
Specifically, to emphasize age this exponent is set to a value 
within the interval between zero and one and, to emphasize the 
degree of use, to a value greater than one. For purposes of 
calculating the degree of currentness act, the parameters usef 

and the ^*date of birth" are stored in the [Knowledge Base] 
]cnowledge base for all knowledge and all components. The 
exponent c is valid for the entire system and can be redefined 
for each reconfiguration process, thus enabling the system 
user to determine the importance of the age accordingly. 
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Vehicle Electrical System Configuration System 

The invention relates to a Vehicle Electrical System 
Configuration System for the automatic configuration of 
vehicle electrical systems, which comprise hardware 
components at least partially connected to a data bus 
network and software components implemented in at least a 
portion 'of the hardware components for the execution of 
corresponding functionalities. The term hardware 
components, as used in this context, refers to all the 

various control devices (frequently abbreviated as ECU) , 

'I 

including corresponding parts and peripheral equipment, 
such as line connections, data buses, connections, 
sensors, and actuators. Each software component that 
fulfills a corresponding functionality can be implemented 
in one or distributed in several of the hardware 
components . 

Systems for the automatic configuration of vehicle 
electrical systems should support the structure of the 
system, in that they determine the most optimal system 
configuration possible within the context of existing 
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options and marginal conditions established with respect 
to set criteria, preferably by means of a knowledge -based 
method in which all knowledge relevant to configuration 
is stored in a corresponding Knowledge Base database. 
Such systems have, for example, been proposed for the 
configuration of PC systems and telephone systems. With 
regard to the latter, see the publication by Uellner et 
al . , titled ""^CustoiriGr-SpGcific Configura.t:±on of 
TelGCommunications Systems - The KIKon Project, " Deutsche 
Telekom AG, Darmstadt Technology Center. Information on 
the general principles of knowledge -based configuration 
can be found, for example, in the publication by A. 
Giinter (publisher) , titled ^''Kno^fJlGdig& -Based Configura^tion 
- Results of the PROKON Project, Infix Publishing, St. 
Augustin 1995. 

The electrical/electronic component, i.e., the portion of 
electrical and electronic components, which constitute 
the vehicle's electrical system, is constantly increasing 
in modern motor vehicles. The wide variety of vehicle 
electrical systems, which is the simplified term used 
here in referring to the totality of electrical and 
electronic components, is due to such factors as 
different vehicle manufacturers, different operating 
requirements in different countries, as well as different 
models and equipment options from the same manufacturer. 
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Consequently, there is a need for a Vehicle Electrical 
System Configuration System with which a vehicle 
electrical system can be configured, essentially 
independently, according to a customer's needs, within 
the scope of existing conditions, and at the highest 
possible degree of automation, and with which the current 
configuration, i.e., the Actual Configuration can be 
obtained and displayed as effectively as possible for the 
benefit of, for example, service personnel. There is also 
a need for the ability to reconfigure the respective 
Actual Configuration, in the event of the replacement of 
system components or the addition of new components for 
new functionalities, in as non- contradictory and 
independent a manner as possible. 

The basic elements of a Vehicle Electrical System 
Configuration System are described in the publication by 
I- Kreuz et al . , titled Jntelligrent Configuring System, 
Proceedings of the 31^^ ISATA, Automotive Electronics and 
New Products, Dusseldorf, Germany, June 2-5, 1998. The 
configuration process chain described therein contains a 
set of possible configurations specified on the 
development end and a set of permissible configurations 
derived from the first set after having factored in 
limiting marketing strategies, from which, depending on a 
customer's needs, a requested configuration can be 
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obtained and can then be used at the production end to 
determine a final. Actual Configuration. All specified 
configurations are stored in an accessible manner in a 
database functioning as a central Knowledge Base. The 
information on the Actual Configuration helps the 
service personnel determine the components, a term used 
here to describe both hardware and software components, 
of which a given vehicle electrical system consists. It 
can also be used to generate individual documentation on 
the respective Actual Configuration for service personnel 
and for purposes of assembling an individual handbook. 

A Vehicle Electrical System Configuration System 
according to the introductory clause of Claim 1 is known 
from patent specification DE 43 15 494 CI. It comprises a 
vehicle configuration memory located in a central control 
device, from which memory data are transmitted by the 
central control device to control devices for puirposes of 
resident or quasi -resident storage therein, so that a 
newly- installed control device can be programmed 
accordingly. The vehicle configuration memory can 
comprise a programmable ROM, such as a FLASHPROM, so as 
to permanently store the configuration data by 
conventional means . 
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The invention's underlying technical problem is to 
provide a Vehicle Electrical System Configuration System 
of the type described initially, with which it is 
possible to continuously obtain, in a relatively . 
uncomplicated manner, an oveirview of the respective 
Actual Configurations and/or to configure a vehicle 
electrical system, which meets customer-specific 
requirements, in a user- friendly manner and using a high 
degree of automation. 

The invention solves this problem by provision of a 
Vehicle Electrical System Configuration System with the 
features of Claims 1, 2, and 4. 

The configuration system according to Claim 1 and/or 2 
contains a central Actual Configuration data memory 
arranged in the vehicle. The Actual Configuration data 
set that characterizes the Actual Configuration is 
centrally filed therein, so that, by connecting a data- 
polling component, an overview of the entire current 
configuration of the vehicle electrical system can be 
obtained without the need, for example, to access a 
database maintained by the vehicle manufacturer or 
various memory components contained in the various 
hardware components of the vehicle, which only contain 
data on the respective corresponding hardware component. 
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The Actual Configuration memory has a direct or indirect 
communication connection to all installed hardware 
components, thereby providing a condition for the fact 
that the Actual Configuration data stored therein can be 
compared and/or coordinated with the true Actual 
Configuration relatively easily, such as in the case of 
an unintentional loss of data in the Actual Configuration 
data memory. Knowledge of the exact Actual Configuration 
is especially useful for servicing and diagnosing the 
vehicle electrical system, replacing and repairing 
individual components, determining current values, 
especially in used vehicles, and assembling individual 
handbooks for specific vehicles. The storage of Actual 
Configuration data in a central location provides a high 
degree of availability and ensures that data can be 
updated with relative ease. 

In the configuration system according to Claim 1, the XML 
file format is used for storage of the Actual 
Configuration data in the Actual Configuration memory. In 
addition, data on the chosen structure and/or grammar of 
this file format are stored in a corresponding document 
type definition file. This makes the Actual Configuration 
memory '^self -describing, " in the sense that the Actual 
Configuration data stored therein can still be accessed 
and displayed after an extended period of time, even if. 



;29468/WO/l 

for example, a browser external to the vehicle originally 
used to display the display is no longer available. 

The configuration system according to Claim 2 contains 
browser tools with which, depending on the system design, 
the Actual Configuration data can be reproduced in a tree 
structure depiction, a functional depiction, and/or a 
topology depiction, as well as optionally in one or more 
other depiction modes, thus providing various ways to 
view the Actual Configuration. 

In a further embodiment of this configuration system, 
according to Claim 3, the Actual Configuration memory 
comprises a flash memory component of the control device 
component of the vehicle electrical system. This special 
control device component functions simultaneously as a 
gateway between the vehicle electrical system and a 
system external to the vehicle, which can, for example, 
contain browser tools to display the entire Actual 
Configuration or portions thereof in image form. 

The Vehicle Electrical System Configuration System 
according to Claim 4 characteristically contains a 
topology configuration system component, a hardware 
component configuration system component, a vehicle 
configuration system component, as well as a graphic 
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user/system interface for optional activation of the 
respective system component and for menu-directed user 
control while each respective system component is active. 
Data on the types of usable hardware component and their 
data network connections can be entered into the 
configuration system through the topology configuration 
system component . Approved hardware and software modules 
and/or elements can be selected and/or newly developed 
during the development phase using the hardware component 
configuration system component. When the vehicle 
configuration system component is activated, the system 
triggers an essentially or entirely automatic 
configuration of an optimal vehicle electrical system for 
the vehicle desired by a customer on the basis of 
relevant target specifications provided by the customer 
and using the information provided by the topology 
configuration system component and the hardware component 
configuration system component. A conventional 
^'configuration machine" of the type that is already used 
for configuration of other electrical systems can be used 
effectively here- 
in a system augmented according to Claim 5, 
reconfiguration tools are provided with which computer- 
assisted automatic reconfiguration of a respective 
vehicle electrical system can be performed if a hardware 
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or software component is replaced with a more recent 
model which, however, includes at least the functionality 
of the replaced component. This type of reconfiguration 
is also possible in conjunction with the addition of a 
functionality that was previously not part of the vehicle 
system. 

In a configuration system augmented according to Claim 6, 
knowledge -aging tools are provided that assign a degree 
of currentness to the stored configuration data dependent 
on their age and configuration usage frequency, and 
remove configuration data from the valid configuration 
data set if their degree of currentness falls below a 
specifiable threshold value. In addition to or instead of 
this measure, the assignment of a degree of currentness 
to reconfiguration tools, if present, can be used, 
whenever several possible competing components, 
configuration strategies, and/or component relationships 
are under consideration, to always use that with the 
highest degree of currentness first and only to fall back 
on those with a lower degree of currentness in case of 
conflict . 

Preferred embodiments of the invention are depicted in 
the drawings and are described below: 
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Fig. 1 shows a block diagram depiction of the process 
chain during the automatic configuration of a 
vehicle electrical system by a Vehicle Electrical 
System Configuration System; 

Fi g ■ 2 _ shows a partial block diagram depiction of an 

automatically configured vehicle electrical system 
with multiple data buses and control devices, as 
well as a central Actual Configuration memory; 

Fig. 3 shows a schematic block diagram depiction of the 

i 

data structure for the actual configuration memory 
shown in Fig . 2 ; 

Fig. 4 shows an example of a partial pictorial 

representation of an Actual Configuration filed in 
the Actual Configuration memory, in a tree structure 
depictions- 
Fig. 5 shows a pictorial representation of an Actual 
Configuration, in a topology depiction; 

Fig. 6 shows schematically an entry mask of a graphic 



user/system interface for menu-directed user control 
during a configuration procedure; 
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Fig.v^JZ— st^ows a screen view, provided by the graphic 

user/system interface, of a topology configuration 
procedure ; 

Fig . ^8 sh ows a screen view, provided by the graphic 
user/system interface, for starting a vehicle 
configuration procedure and for selecting various 
display functionalities ; 

Fig. 9 shows a partial Actual Configuration view. 



provided by the graphic user/system interface, in 
t opo 1 ogy dep i c t i on ; 

shows a diagnostic model view, provided by the 
graphic user/system interface, derived from the 
Actual Configuration data; 

Fig. 11 shows a schematic depiction of a reconfiguration 
procedure triggered by the configuration system. 

Fig. 1 depicts a Vehicle Electrical System Configuration 
System for automatic configuration of a vehicle 
electrical system in its configuration process chain 
during production of the vehicle. As is evident in the 
figure, the following typical process sequence applies to 
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this case of application of a knowledge-based 
configuration system - 

The system developers manufacture various hardware and 
software components to fulfill typical vehicle 
functionalities, which then, together with their 
corresponding component relationships, i.e., the existing 
rules and marginal conditions, result in a set Cp of 
possible configurations. To this end, all subsystems of 
the vehicle electrical system, such as control device, 
actuators, sensors, etc., are documented in a single 
central location, which also includes references to 
documents that exist externally, such as handbook 
information or diagnostic modules for a control device 
function. Interfaces among the existing systems are 
available in R&D departments for documentation and 
release of systems for central data storage . 

Due to marketing considerations and country-specific 
regulations, for example, not all possible configurations 
are meaningful or allowable, which is why a remaining set 
Ca of allowable, approved configurations is formed based 
on such conditions- The rules and marginal conditions 
governing the installation of various 

electrical/electronic components are also documented in 
R&D and marketing departments. These rules and conditions 
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may, for example, comprise technical restrictions used to 
ensure compatibility among specific control devices or 
strategic marketing restrictions- Such restrictions may, 
for example, specify that a function which is technically 
possible may not be used until a specific minimum level 
of assembly, such as motorization, has been reached. 
Thus, the set of technically possible configurations Cp 
and the set of approved configurations Ca are defined by 
the R&D and marketing departments by means of their 
establishment of the master specifications, i.e., of 
planned functionalities, of networking topology, of 
approved control devices and installation rules, i.e., of 
component relationships and marginal conditions. 
Consequently, these configuration quantities contain not 
only technical information, but also, through rules and 
external references, the entire range of expert knowledge 
on installable products. 

Using the approved configurations Ca, the optimally 
appointed configuration Cq corresponding to a requested 
and ordered vehicle is now determined on the sales end, 
based on the customer's needs, using computer-assisted 
automatic configuration. Criteria for optimal 
configuration include, for example, the costs, the data 
bus communication and, of course, the lack of conflict in 
the configured system. In production, the Actual 
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Configuration Ca of the vehicle electrical system is 
derived from the Ordered Configuration Cq during the 
assembly of the vehicle from individual components. To 
this end, in particular, the appropriate hardware 
components, i.e., primarily the various control devices, 
are selected and the necessary hardware is implemented, 
for which the required software modules are suitably 
combined during configuration and are preferably 
transferred to the vehicle by means of flash software. 
All specified configurations or configuration sets are 
stored in an accessible manner in a central database Db. 
The Actual Configuration Ca, essentially determined by 
automatic means, is then available to service personnel, 
for example . 

The set of approved configurations Ca is used directly in 
the sales/logistics area as the Knowledge Base for a 
knowledge -based configuration system with which, using 
automated configuration, information can be generated 
that is used to prepare a piece list for production, a 
communication matrix between control devices and data 
buses, a general circuit diagram based on topology 
information and the individual circuit diagrams of the 
control devices, an individual user handbook, and 
individual diagnostic information from the diagnosis 
modules for the control devices. The customer's 
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requirements for the vehicle, i.e., the desired scope of 
operation, serve as the configuration system's 
configuration objective. In addition, the sales systems 
can be provided with data from the Knowledge Bases, i.e. 
with data on the quantity of approved configurations Ca, 
in that the marketing departments also specify the 
information for sales brochures applicable to each 
function and/or equipment feature. As a result, 
individual sales brochures can be generated 
automatically, depending on the customer profile. In thi 
case, the system is not restricted to the vehicle 
electrical parts system. 

The aforementioned piece list also contains information 
on programming the control devices required by 
production, i.e., the software modules required by 
production are identified during configuration and made 
available to production through references. The piece 
list is the principal component of the Ordered 
Configuration Cq. To increase delivery capacity, it can 
include additional degrees of freedom for production. 
Thus, for example, production may be given the capabili 
of deciding that for certain functions a few freely- 
programmable control devices are installed instead of 
several special -control devices. In this manner, desire 
functions can be implemented on a case-by-case basis 
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through the use of programmed software modules that are 
identified by the configuration system. Even if this 
process is more cost -intensive, it may be advantageous in 
an individual situation, e.g., to permit faster vehicle 
production when there is a bottleneck in the supply of a 
specific control device - 

Characteristically, an onboard memory containing the 
Actual Configuration Ca of the vehicle electrical system 
is provided in the ordered vehicle F. The onboard Actual 
Configuration memory simplifies not only diagnostic and 
maintenance work, but also the implementation of new 
(software) functionalities, the automation of software 
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updates, and the preparation of individual vehicle - 
specific handbooks. As an additional application, it 
allows for determination of the value of a used car at 
any time. The used car dealer can obtain the Actual 
Configuration data from the Actual Configuration data 
memory in the vehicle and, based on the accessories, can 
determine the resale value. The onboard Actual 
Configuration memory is characteristically provided in a 
central location in the vehicle. As depicted in Fig. 2, 
in addition to the remaining hardware components ECUl , 
ECU2, ... this is achieved with an additional central 
control device CECU, which contains a flash memory 
component or an additional electronic memory, which 
functions as the Actual Configuration data memory ECO 
where the exact Actual Configuration is stored or, more 
precisely, where the minimum data required to determine 
the Actual Configuration is stored. Thus, the Actual 
Configuration data describe all electrical and electronic 
hardware and software components of the respective 
vehicle, including their component relationships. Onboard 
storage of the Actual Configuration provides for a high 
degree of currentness, even after several successive 
system modifications, inherent vehicle-specific 
documentation, a high degree of availability of the 
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Actual Configuration as a part of the vehicle, and ease 
of identification of invisible" system components, such 
as software components . 

At the same time, the additional central control device 
CECU functions as a gateway between the vehicle and the 
environment outside the vehicle. In other words, an 
external system 1 located outside the vehicle can be 
connected to this control device CECU for purposes of 
data communication with the vehicle. Thus, with the 
external system 1 the Actual Configuration data stored in 
the Actual Configuration data memory ECO of the gateway 
control device CECU can be accessed and, using a suitable 
browser, displayed in the desired form. 

To ensure that the Actual Configuration stored in the 
Actual Configuration data memory ECO does, in fact, 
correspond to the Actual Configuration present, it is 
provided that each control device component ECUl , ECU2 , ... 
is capable of identifying itself, and that the central 
control device CECU, as depicted in Fig. 2, communicates 
directly or indirectly with each of the other control 
devices ECUl, ECU2 , wherein the remaining control 

devices ECUl, ECU2 , ... are at least partially connected to 
one or more data buses Busl, Bus2,... as is customarily the 
case. In this manner, the Actual Configuration data 

18 



29468/WO/l 

stored in the Actual Configuration data memory ECO can be 
automatically compared against the real system and, if 
necessary, can be brought back into conformity with it 
if, for example, these data are lost due to unintentional 
failure of the data memory or damage to the central 
control device CECU- 

It is especially advantageous if the onboard 
documentation made possible by onboard storage of the 
Actual Configuration is designed to be self -describing . 
This makes it possible, even after prolonged periods of 
time, to read and correctly interpret the stored Actual 
Configuration data, even if the off board system 1 that 
contains the browser used to display the Actual 
Configuration is no longer available. This can be 
achieved by providing that the Actual Configuration data 
memory ECO maintains the Actual Configuration data in a 
suitable file format and also contains the information 
for definition of the structure, i.e., the grammatical 
structure of this file. A suitable file format is the 
so-called XML (Extensible Mark-up Language) file format, 
which was published by W3C (World Wide Web Consortium) 
and represents a subset of SGML (Standard Generalized 
Mark-up Language) . In this system, documents are stored 
hierarchically and are machine-readable. Thus, for 
example, tree structures can be stored and their contents 
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interpreted by computers. Tags, which are used to 
separate and identify data fields, help implement the 
data in a self -describing manner. 

As depicted in Fig. 3, based on the example of a vehicle 
with a specific identification number "12345," the file's 
structural and/or grammatical information is defined, 
together with the Actual Configuration data stored in XML 
format, in a DTD (Document Type Definition) file, which 
is stored in the vehicle together with the XML file. This 
guarantees, even after many years, consistent, i.e., 
relevant Actual Configuration documentation, thus 
permitting not only the ongoing interpretation of the 
Actual Configuration data, but also the modification 
thereof . 

Depending on the system design, various options are 
available for depicting the Actual Configuration. A first 
option, in the form of a tree structure depiction, is 
partially depicted in Fig. 4, which shows a few of the 
main branches - As is evident in the figure, the Actual 
Configuration data in this case comprise vehicle 
identification information, information about the owner 
of the vehicle, information on technical specifications, 
such as power, vehicle dimensions, etc., which are useful 
in the event of resale, maintenance-related data, such as 
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the most recent oil change, as well as data relating to 
the actual vehicle electrical system, such as data on 
existing data buses and existing hardware and software 
components. In addition to internal details and the 
implemented software, the data on the hardware components 
include data on connectable actuators and sensors, as 
well as possible resources and resources already in use, 
such as line connections, connectors, bus identifiers, 
memory areas/, and CPU utilization. This serves as the 
basis for an examination of hardware and software 
replacement parts to assess their compatibility with the 
remainder of the system in the event of replacement of a 
defective component. As a result of the documentation of 
the functions of the software modules of a control 
device, the function of the device itself is also 
documented. Thus, the stored configuration data contain 
all information needed to locate all control devices and 
software modules involved in the execution of a given 
functionality. If a specific functionality is no longer 
available, a service department can use a browser for the 
Actual Configuration data memory ECO to display all 
components that may be involved. 

Additional options for depicting the Actual Configuration 
are a functional depiction, which is quite easily 
implemented by sorting all components according to their 
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function and forming a new tree with this information, 
wherein the branches closest to the base represent the 
functions, while the adjacent branches represent the 
hardware and software components used to execute the 
respective function, as well as a topology depiction, an 
example of which is provided in Fig. 5. In this type of 
topology depiction, the control devices connected to data 
buses serve as a useful starting point for navigating 
through the stored Actual Configuration data. The 
information required for this depiction can be found by 
sorting through the control devices by their data bus 
connections, with those control devices that are 
connected to more than one data bus representing 
gateways. However, this topology depiction is more 
difficult to display than a tree structure depiction. An 
exponentially increasing number of calculation steps is 
required to prevent the data buses from overlapping, so 
that the display is often quite complex. Therefore, to 
simplify the display of this depiction, it is preferable 
that certain information be additionally stored in the 
Actual Configuration data memory ECO. 

To this end, an image of topologies for a fully- equipped 
vehicle, which is normally drawn during vehicle 
development, is divided into rectangles, each containing 
no more than one data bus and identified by coordinates. 
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The progression of a data bus can then be stored in the 
original image as coordinates of the rectangles that 
contain parts of this data bus. If a drawing is made of 
the topology of the individual vehicle, the browser can 
use this coordinate information stored for the various 
data buses to locate the buses . Gateway control devices 
are located at the respective margins between pairs of 
adjacent quadrants. In this manner, a comprehensive 
topology depiction, as provided in Fig. 5, can be 
obtained with relatively little computing complexity. By 
clicking on a respective ECU in this depiction, the user 
can be taken to corresponding software, corresponding 
connections, etc. The depiction forms mentioned above 
and, if applicable, other implemented forms are 
preferably coded directly in the corresponding browser . 
The use of the XSL (XML Style Language) format, which 
will be made available by W3C in the near future, appears 
to be of interest as a future development in this 
context. This language helps define depictions of XML 
data, which can be used in a general XML browser. 

Figures 6 to 10 depict, using both schematic images and 
examples of real screen pages, the user- friendly, menu- 
controlled (from a suitable graphic user/system 
interface) guiding of a user through the Vehicle 
Electrical System Configuration System. Fig. 6 is a 
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schematic depiction of four buttons of an entry mask, 
with a first button Bl providing access to a topology 
configuration, a second button B2 providing access to a 
configuration of control devices, a third button B3 
providing access to a vehicle configuration, and fourth 
button B4 providing access to a vehicle reconfiguration. 

When the user clicks on the first button Bl, a topology 
configuration is activated, during which basic 
specifications can be established, using the respective 
screen windows, with respect to which types of control 
devices are installed and how they are networked. This 
offers the developer support by contributing experiential 
values. For example, the applicable topology 
configuration system segment can at first automatically 
assign components to those data buses to which they were 
previously most often assigned. Fig. 7 depicts a typical 
real screen window during the topology reconfiguration. 
The control device types still available for selection 
are listed in the left part of the window, while the 
control device types that have already been selected, 
along with their independent assignment to the respective 
data bus, are shown in the right segment of the system. 
Examples of what is displayed include an electro- 
hydraulic brake EHB on a vehicle bus, a motor control 
device MS, a spacing cruise control device ART and an 
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active body control ABC on a motor bus, various interior 
space-related components on an interior space bus, such 
as a combination instrument, air bag control device, 
automatic headlight distance control, roof operation 
unit, signal capture and triggering module, voice- 
activated operating system, various components on a 
KIN/ Telematics bus, such as a radio, CD player, and 
navigation unit, as well as a pneumatic control device 
and a trailer connection device on an accessories bus. 

In a next step of the menu- control led configuration, the 
permissible concrete control devices for the various 
control device types are released by activation of the 
control device configuration in R&D or, if these devices 
are not yet present, they are newly developed. 
Permissible hardware and software modules for each 
control device type are selected and/or newly defined, 
such as a suitable engine control device with suitable 
corresponding control software . For each individual 
control device with its corresponding software, features 
and references to corresponding documentation types are 
stored . 

Clicking on the vehicle configuration button B3 activates 
the automatic development of an Actual Configuration, 
i.e., a computer-assisted automatic configuration of the 
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vehicle with the components of its electrical system 
corresponding to the information from the topology 
configuration system component and the control device 
configuration system component, and with consideration 
for the objectives resulting from customer wishes. A 
corresponding menu window is depicted schematically in 
Fig. 8. A configuration start button B5, with which a 
configuration procedure can be started, is positioned in 
the central portion of the window. The totality of 
functionalities requested by the customer can be selected 
in the window's left segment B6 . In addition to the 
vehicle identification [number] , the name and address 
of the vehicle's owner can be specified in the central, 
lower window segment 2 . A number of display request 
buttons used to activate specific configuration and 
display functionalities are located in the right portion 
of the window. 

The preparation of a piece list of recorded Actual 
Configurations can be activated by pressing the piece 
list button B7 . The Actual Configuration in the topology 
depiction can be displayed by pressing the topology 
button B8 . An excerpt of such a depiction is shown in 
Fig. 9. As is evident in the figure, this depiction 
corresponds in principle to the depiction of the topology 
configuration process shown in Fig. 7. However, the 
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individual control devices specifically selected for the 
Actual Configuration obtained are shown in Fig. 9, while 
Fig. 7 depicts the respective type of control device. 

Using a flash software button B9, the required software 
modules can be combined during configuration and 
downloaded to the vehicle using conventional flash 
software. A diagnostic model button BIO is used to 
activate a diagnostic model function, with which the 
referenced diagnostic modules can be assembled to make an 
individual diagnostic model for the vehicle in question, 
as well as displayed. Fig. 10 depicts portions of the 
type of typical diagnostic model depiction that can be 
generated by the configuration system. 

A communication matrix button Bll activates the display 
of the data bus identifier in use, such as CAN 
identifier, in the form of a communication matrix. The 
Actual Configuration also contains information on all 
other resources of the control devices being used, such 
as memory, CPU power, E/A connections, etc. As an 
additional functionality, an automatic handbook 
preparation function can be activated by pressing a 
handbook button B12; this function combines the handbook 
parts referenced by the control devices into a vehicle- 
specific handbook. Thus, the user receives precisely 
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those operating instructions that apply to the components 
installed in his vehicle, without being overloaded with 
superfluous information on components not in use. The 
resulting handbook, which is available in electronic 
form, can be comfortably perused on the screen and 
printed out if needed. 

As the menu guide explained above on the basis of Figures 
7 to 10 indicates, the user is provided with a very 
comfortable vehicle configuration procedure controlled by 
a window-based graphic user/system interface. Another 
function of the Vehicle Electrical System Configuration 
System that can be activated through the entry mask 
depicted in Fig. 6 is the new configuration or 
reconfiguration option, which is selected by pressing the 
corresponding reconfiguration button B4 . The 
reconfiguration system component can be used, in 
particular, to update the Actual Configuration following 
a replacement or addition of one or more hardware and/or 
software components. In the case of component 
replacement, this function is especially important when 
the same component is currently unavailable and is 
replaced with a different type of component, but one 
offering the same required functionality. This 
replacement component must fulfill all constraints 
applicable to the system component in question. The 
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reconfiguration system component provides support in 
locating a suitable replacement component. The necessary 
system configuration information on the modules currently 
installed in the system is then made available by the 
Actual Configuration data, which are stored as an XML 
document in the vehicle's Actual Configuration data 
memory . 

If, for example, the outside mirror on the passenger side 
is mechanically damaged, the smallest replaceable unit, 
which comprises the entire outside mirror unit, including 
actuator motors and position sensors, together with the 
mechanical mirror element itself, must be replaced. 
Although the replacement part contains a mechanically 
identical unit, it may contain a newer version of, for 
example, the position sensors, such as one with higher 
resolution. This replacement part could not be used in 
conventional systems, as the software within a control 
device does not match the signals of the position sensor. 
The reconfiguration system component provides an 
advantage in this respect, in that it identifies, in a 
subsequent step, the software module responsible for 
controlling the position of this outside mirror as being 
in need of replacement and, in the same manner, indicates 
other necessary changes. Analogously, a system upgrade to 
include new functionalities requires the addition of new 
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software and hardware modules, so that all opposing 
functionalities are sequentially fulfilled in a conflict- 
free manner. The required changes can be identified 
relatively easily and accurately by the reconfiguration 
functionality. 

A possible implementation of the reconfiguration system 
component consists principally of two parts. One part 
comprises a Knowledge Base, which contains all necessary 
knowledge on available components, together with their 
possible parameters, on the constraints among components, 
on strategies for the successful replacement of parts, 
and on which modules are currently in inventory. An 
object-oriented method, such as that used in the KONWERK 
project described in the publication by Giinter et al . 
cited above, can be used to model the knowledge. The 
second part comprises an inference machine operating with 
the knowledge. The KONWERK kernel can be applied here, as 
it offers favorable options for insertion of one's own 
strategies. On the other hand, a resource-based strategy 
is suitable, as the aforementioned component constraints 
are based primarily on the available resources of the 
modules and, consequently, can be very adequately 
modeled. For a discussion of this issue, see, for 
example, the publication by Heinrich et al . , titled '^The 
Rgsoujtcg -Based ParsLdigm: Configuring TGchnical Systems 
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from Modulair Components,'' AAAI-96 Fall Sympos . Series: 
Configuration, MIT, Cambridge, MA, November 9-11, 1996, 
page 19 . 

As described in the publication by Crow et al . , titled 
'''^Model -Based Reconfiguration: Diagnosis and l?ecovery, 
Computer Science Laboratory, Menlo Park, CA 94 02 5 USA, 
NASA Contractor Report 4596, May 1994, reconfiguration 
can be applied to obtain an FDIR system, i.e., a Failure 
Detection, Identification, and Reconfiguration system, by 
using diagnosis and reconfiguration in systems with 
'^standby" replacement parts. In the case at hand, 
however, it is not assumed that there are any ^'standby" 
replacement parts, and the reconfiguration is not just 
limited to the replacement of parts following a 
diagnosis, but is also suitable for upgrading systems. An 
initial starting point is a part that requires 
replacement, such as the last step in an FDIR process 
chain. The system user identifies the part, and the 
reconfiguration system removes it from the current system 
configuration, which is obtained from the stored Actual 
Configuration. The configuration system then detects that 
the system is no longer complete. In this context, 
completeness means that the system complies with the 
specification dictated by the functional set previously 
contained in the system, and that all constraints are 
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fulfilled. The second starting point applies to cases in 
which a new functionality is to be added. In this case, 
the system is also no longer complete, its incompleteness 
being the result of a modified specification comprising 
the previous functionalities plus the newly- requested 
functionality. 

In both cases, a composition step of the reconfiguration 
system consists in its attempting to add a component that 
provides the missing functionality. To do this, it can 
select the same type of component that the user has 
previously removed, provided it is still available and 
has not yet been ordered by someone else. However, the 
system can also "decide" to select a newer version of the 
component or a completely different component currently 
in inventory, depending on the strategy and the 
optimization rules that are, in fact, being applied. A 
gradual reconfiguration is usually required to fulfill 
all constraints. A third relevant situation results when 
the rules/constraints for the system have changed, e.g., 
as a result of R&D departments having detected new 
constraints during a later phase and added them to the 
Knowledge Base. The shipment of the vehicle to a 
different country with other regulations can also serve 
as a reason for reconfiguration. In this case, the 
reconfiguration system determines whether all constraints 
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are still fulfilled and, if this is not the case, 
initiates a gradual reconfiguration. 

There are several conventional options for the 
reconfiguration process. In the publication by Crow et 
al . mentioned above, reconfiguration is modeled as an 
analogy to the model -based diagnosis paradigm, as 
formulated by Reiter (R. Reiter, A Theory of Dia.gnosis 
from First Principles, Artificial Intelligence, 32 (1) , 
April 1987, page 57) . The reconfiguration favored in the 
case at issue is based on a mechanism that attempts to 
use as many of the well -researched classic configuration 
paradigms as possible. This mechanism consists in adding 
components to obtain a desired functionality. The present 
reconfiguration component also decomposes the system when 
a conflict pair is detected. This is similar to the basic 
configuration method that employs the tracing methods of 
classic configuration systems, as described in the 
publications by Giinter et al . and Heinrich et al . cited 
above. The difference between this type of tracing and 
normal tracing consists in the fact that in addition to 
those parts that were previously added by the algorithm, 
parts can also be removed that were installed into the^ 
system before the algorithm was started. 



33 



29468/WO/l 

A distinction can be drawn between two phases, a 
composition phase and a tracing or decomposition phase, 
as parts of the algorithm. During the composition phase, 
the reconfiguration system attempts to locate a component 
that provides at least one of the desired 
functionalities. If one or more desired functionalities 
is missing, a decision must be made as to which component 
should be added next. This may, for example, be the 
component with the largest number of missing functions or 
the component with the smallest number of conflict pairs . 
This phase ends when conflict pairs appear or the system 
is complete with respect to a given specification. During 
the decomposition phase, the system removes all 
components that are part of the conflict pair. As the 
addition of a component during the composition phase can 
create several conflict pairs, the decomposition phase 
essentially comprises a loop, in which the components 
belonging to at least one conflict pair are identified 
and the next component to be removed under a specific 
optimization strategy is selected and then removed, 
wherein, for example, those components that are contained 
in the largest number of conflict pairs can be removed 
first. The decomposition phase ends when there are no 
longer any conflict pairs. Composition and decomposition 
phases are executed in a loop cycle, until the system is 
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complete with respect to a given specification during the 
composition phase. 

As, particularly in motor vehicles, different versions of 
hardware and/or software components are often developed 
during the life of the vehicle, it is advantageous for 
the reconfiguration system to be capable of approaching 
the problem of the existence of such different component 
versions in two different ways. One the one hand, it can 
determine whether any conflicts arise when a newer 
version is used, and can also help solve these conflicts 
by locating alternative components that provide the same 
functionality. On the other hand, it can identify all 
components that are to be replaced with a new version, 
even if they are still operable, if a condition is added 
to the Knowledge Base that states that the older version 
of the part represents a conflict in itself. The 
reconfiguration algorithm fulfills these two aspects 
without additional programming expense. The new version 
of the component must be added to the Knowledge Base as 
an available part, and the older version must either be 
removed from the Knowledge Base or identified as being no 
longer available. 

Fig. 11 illustrates the reconfiguration function, with 
the system components depicted symbolically as puzzle 
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parts of the respective vehicle F. It is assumed that, 
for example, a specific functionality or component K of 
the existing Actual Configuration is to be replaced. The 
knowledge -based configuration system uses its 
reconfiguration system component to determine, in 
addition to a new component Kn for the component that is 
to be replaced in any event, other new components Kin, 
K2n in place of corresponding previous components Kl, K2 , 
until the system is once again complete and free of 
conflict. Through the replacement of the previous 
components with the independently, newly-determined 
components, as well as through the possible additional of 
further components, a newly- configured vehicle Fn is 
obtained that possesses the desired functionalities . 

It is preferably provided that the present Vehicle 
Electrical System Configuration System reflects an aging 
aspect of the configuration and/or reconfiguration 
process. This takes into account the fact that, over the 
years, changes occur not only in the versions of 
components, but also in knowledge about constraints or 
re (configuration) strategies. Consideration for outdated 
knowledge can improve the reconfiguration process, and it 
is possible that both the components and the knowledge 
change continuously and automatically, and not just 
rapidly during the transition to a new version, 
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An advantage of the use of outdated knowledge is that it 
improves the Knowledge Base, in that knowledge that is 
not needed over a prolonged period of time is 
automatically removed from it. This keeps the Knowledge 
Base sufficiently small and makes the corresponding 
configuration machine correspondingly fast. In special 
cases in which outdated knowledge is needed, such as in 
the reconstruction of an antique vehicle, it can be 
helpful to use backup versions of the Knowledge Base, 
which make it possible to return to any earlier date. 

Another important argument in favor of making allowances 
for the aging of knowledge is that this may accelerate 
the configuration process. It is highly likely that 
knowledge that has frequently been helpful in finding a 
solution and is relatively current is well -suited for 
solving a problem being posed currently, so that it is 
plausible that such knowledge be used first and therefore 
be designated as current. This means that to accelerate 
the configuration or reconfiguration process, current 
components and strategies must be given preference and 
current constraints must be examined first. 

To classify the aging of knowledge, a degree of 
currentness parameter act of the form act = usef/age is 
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defined here as a quotient of a parameter usef, which 
indicates how often the respective knowledge has led to a 
solution and/or a component has been part of a solution - 
In addition, a parameter agre is defined that indicates 
the age of the knowledge and/or of the component since 
the first time it was stored in the Knowledge Base. If, 
for a given component and over a longer period of time, 
this degree of currentness parameter act decreases 
continuously toward zero, it can be removed from the 
currently valid Knowledge Base once it drops below a 
predetermined threshold value . 

Preferably, a weighting of the degree of use parameter 
usef relative to the age of the respective component can 
be provided, in that the degree of currentness act is 
determined on the basis of the modified relation act = 
usef^/agre, wherein a suitable value for the exponent c can 
be defined. Specifically, to emphasize age this exponent 
is set to a value within the interval between zero and 
one and, to emphasize the degree of use, to a value 
greater than one. For purposes of calculating the degree 
of currentness act, the parameters usef_ and the ''date of 
birth" are stored in the Knowledge Base for all knowledge 
and all components. The exponent c is valid for the 
entire system and can be redefined for each 
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reconfiguration process, thus enabling the system 
determine the importance of the age accordingly. 
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DaimlerChrysler AG 
Stuttgart 

Claims 



1. Vehicle Electrical System Configuration System for the 
automated configuration of vehicle electrical systems, 
which comprise hardware components at least partially 
connected to a data bus network (Busl, Bus2 , ...) and 
software components implemented in at least a portion of 
the hardware components (ECUl, ECU2 , „.) for the execution 
of corresponding functionalities, with a central Actual 
Configuration data memory (ECO) arranged in the vehicle 
for accessible storage of an Actual Configuration data 
set characterizing the Actual Configuration of the 
respective vehicle electrical system, wherein the Actual 
Configuration data memory is in direct or indirect 
communication with all hardware components (ECUl, ECU2 , 
.-.) , wherein the Actual Configuration data in the Actual 
Configuration data memory (EMO) are stored in an XML file 
format and data on their structure are filed in a 
corresponding document type definition file (DTD) . 
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2. Vehicle Electrical System Configuration System for the 
automated configuration of vehicle electrical systems, 
which comprise hardware components at least partially 
connected to a data bus network (Busl, Bus2, ...) and 
software components implemented in at least a portion of 
the hardware components (ECUl, ECU2 , ...) for the execution 
of corresponding functionalities, with a central Actual 
Configuration data memory (ECO) arranged in the vehicle 
for accessible storage of an Actual Configuration data 
set characterizing the Actual Configuration of the 
respective vehicle electrical system, wherein the Actual 
Configuration data memory is in direct or indirect 
communication with all hardware components (ECUl, ECU2 , 
...) , especially according to Claim 1, comprising browser 
tools for reproduction of the Actual Configuration data 
in a tree structure depiction, a functional depiction, 
and/or a topology depiction. 

3. Vehicle Electrical System Configuration System 
according to Claim 1 or 2 , wherein, further, the Actual 
Configuration data memory (ECO) comprises a flash memory 
component of a control device component (CECU) , which 
functions as a gateway between the vehicle electrical 
system and a connectable system (1) external to the 
vehicle . 
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4. Vehicle Electrical System Configuration System for the 
automated configuration of vehicle electrical systems, 
which comprise hardware components at least partially 
connected to a data bus network (Busl, Bus2, ...) and 
software components implemented in at least a portion of 
the hardware components (ECUl, ECU2 , ...) for the execution 
of corresponding functionalities, especially according to 
one of Claims 1 to 3 , wherein- it comprises a topology 
configuration system component (Bl) for the entry of data 
on the types of usable hardware components and on their 
data network connection, a hardware component 
configuration system component (B2) for the selection 
and/or new development of hardware components of the 
respective type, and a vehicle configuration system 
component for the computer-assisted automatic 
configuration of a respective vehicle electrical system 
in dependence on definable objectives and using the 
topology configuration system component and the hardware 
configuration system component, and- graphic user/system 
interface tools are provided for menu-directed user 
control during the activity of the topology configuration 
system component, the hardware component configuration 
system component, and the vehicle configuration system 
component - 
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5. Vehicle Electrical System Configuration System 
according to one of Claims 1 to 4 , further comprising 
reconfiguration tools (B4) for the computer-assisted 
automatic reconfiguration of a respective vehicle 
electrical system during replacement of at least one 
component with at least one new component with a like 
function but of a different type or during the addition 
of at least one additional component for a new 
functionality or during modification of at least one 
component relationship . 

6. Vehicle Electrical System Configuration System 
according to one of Claims 1 to 5, further comprising 
knowledge -aging tools, which assign a degree of 
currentness (act) to the stored configuration data in 
dependence on their age (age) and frequency of 
configuration use (usef ) , wherein they remove the 
configuration data from the valid configuration data set 
when their degree of currentness has dropped below a 
definable threshold, and/or wherein, in the case of 
existing reconfiguration tools, said tools first use, in 
the case of multiple possible components, configuration 
strategies, and/or component relationships, those with 
the highest degree of currentness - 
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DaimlerChrysler AG 
Stuttgart 



Abstract 

1. Vehicle Electrical System Configuration System. 

2.1 The invention relates to a Vehicle Electrical System 
Configuration System for the automatic 
configuration of vehicle electrical systems, which 
comprise hardware components at least partially- 
connected to a data bus network and software 
components implemented in at least a portion of the 
hardware components for the execution of 
corresponding functionalities . 

2-2 According to the present invention, a central Actual 
Configuration data memory arranged in the vehicle is 
provided for accessible storage of an Actual 
Configuration data set characterizing the Actual 
Configuration of the respective vehicle electrical 
system, wherein the memory is in direct or indirect 
communication with all hardware components. 
Additionally or alternatively, the system contains a 
topology configuration system component, a hardware 
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component configuration system component, a vehicle 
configuration system component, as well as a graphic 
user/system interface for menu-directed user 
control . 

2.3 Use, for example, in the automated, customer- 
specific configuration of the vehicle electrical 
system of automobiles. 
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